ã‘ã‚“ã¡ã‚‡ã‚“ã®ç«¶ãƒ—ãƒç²¾é€²è¨˜éŒ²

ç«¶ãƒ—ãƒã®ç²¾é€²è¨˜éŒ²ã‚„å°ãƒã‚¿ã‚’æ›¸ã„ã¦ã„ãã¾ã™

JOI æ˜¥åˆå®¿ 2007 day1-2 Factorial (é›£æ˜“åº¦ 5)

JOI JOIæ˜¥åˆå®¿ JOIé›£æ˜“åº¦5 æ•°å¦(æ•´æ•°å•é¡Œ) ç´ å› æ•°åˆ†è§£ è€ƒå¯Ÿï¼šç‹¬ç«‹ã«è€ƒãˆã¦ã‚ˆã„ ç´ æ•° pã§ä½•å›žå‰²ã‚Œã‚‹ã‹ ç´ æ•°åˆ¤å®š å ´åˆåˆ†ã‘ O(âˆšN)ã¾ã§è€ƒãˆã‚Œã°ååˆ† å¹³æ–¹åˆ†å‰² å„ç´ å› æ•°ã”ã¨ã«è€ƒãˆã‚‹ ãƒ«ã‚¸ãƒ£ãƒ³ãƒ‰ãƒ«ã®å®šç† N!ã«é–¢ã™ã‚‹å•é¡Œ

ç´ å› æ•°åˆ†è§£ã‚²ãƒ¼ï¼ã€€ä»Šãªã‚‰ ABC D ã‚ãŸã‚Šã«å‡ºã¦ããã† (å®Ÿéš›ã«å‡ºã¦ããŸï¼)

å•é¡Œæ¦‚è¦

æ£ã®æ•´æ•° $N$ ãŒä¸Žãˆã‚‰ã‚Œã‚‹ã€‚

$M!$ ãŒ $N$ ã®å€æ•°ã¨ãªã‚‹ã‚ˆã†ãªæœ€å°ã®æ£ã®æ•´æ•° $M$ ã‚’æ±‚ã‚ã‚ˆã€‚

åˆ¶ç´„

$2 \le N \le 10^{8}$

è§£æ³•

ä»¥ä¸‹ã®è¨˜äº‹ã®å•é¡Œã¨å…¨ãåŒã˜ã§ã™ã€‚è©³ã—ã„è§£æ³•ã¯ã“ã®è¨˜äº‹ã«æ›¸ãã¾ã—ãŸã€‚

drken1215.hatenablog.com