ÇÔ¼ö·Î °ÅµìÁ¦°ö ¸®ÅÏÇϱâ [1882 / 075A] Time Limit(Test case) : (ms) Number of users who solved : 0 Total Tried : 0 The Champion of this Problem (C++) : N/A My Best Submission (C++) : N/A [koistudy.net (T. HS Jeon 2017)] Background *ÁÖÀÇ»çÇ× : ÀÌ (ÇÔ¼ö Á¦ÃâÇü) ¹®Á¦´Â ÇÔ¼ö ºÎºÐ¸¸ ÀÛ¼ºÇؼ­ Á¦ÃâÇØ¾ß ¿À·ù ¾øÀÌ Ã¤Á¡ÀÌ µË´Ï´Ù. ¹Ì¸® ÀÛ¼ºµÇ¾îÀÖ´Â Äڵ带 Àаí ÇØ¼®Çؼ­, ÇÔ¼ö ºÎºÐ¸¸ ÀÛ¼ºÇؼ­ Á¦ÃâÇÏ¸é µË´Ï´Ù. ÀÛ¼ºÇÑ ÇÔ¼öÀÇ Å×½ºÆ®¸¦ À§Çؼ­´Â Á¦½ÃµÈ Äڵ带 º¹»çÇØ »ç¿ëÇÏ¸é µÇ°í, Á¦ÃâÀº ÇÔ¼ö ºÎºÐ¸¸ Çϼ¼¿ä. ------ int Çü ÀÚ¿¬¼ö µÎ °³(a, n)¸¦ ÀÔ·Â ¹Þ¾Æ °Åµì Á¦°ö(exponentiation, a^n)ÇÑ °á°ú °ªÀ» Ãâ·ÂÇϽÿÀ. ´Ü, ÇÔ¼öÇü ¹®Á¦À̹ǷΠÇÔ¼ö pow()¸¸ ÀÛ¼ºÇÏ¿© Á¦ÃâÇϽÿÀ. Âü°í ¼öÇÐ½Ä a^n À¸·Î Ç¥ÇöµÇ´Â °Åµì Á¦°öÀº a¸¦ n¹ø °Åµì °öÇÑ ¼ö¸¦ ÀǹÌÇÑ´Ù. ¿¹¸¦ µé¾î 2^10 Àº 2¸¦ 10¹ø °ÅµìÇØ¼­ °öÇÑ °ªÀ» ÀǹÌÇϸç 1024ÀÌ´Ù. [ÇÔ¼öÇü ¹®Á¦¶õ??] ÇÔ¼öÇü ¹®Á¦´Â ±âº»ÀûÀÎ main() µîÀº ¹Ì¸® ÀÛ¼ºµÇ¾î ÀÖ½À´Ï´Ù. ¹Ì¸® ÀÛ¼ºµÇ¾î ÀÖ´Â ÇÁ·Î±×·¥Àº ´ÙÀ½°ú °°½À´Ï´Ù. ¹Ì¸® ÀÛ¼ºµÈ ÇÁ·Î±×·¥À» º¹»çÇØ ºÙ¿© ³ÖÀº ÈÄ ÇÔ¼ö ºÎºÐÀ» ¼³°èÇÏ¿© ÀÛ¼ºÇØ ³Ö°í, Å×½ºÆ® ÇÑ ÈÄ, ÇÔ¼ö ºÎºÐ¸¸ Á¦ÃâÇϼ¼¿ä. [¹Ì¸® ÀÛ¼ºµÇ¾îÀÖ´Â ÇÁ·Î±×·¥] #include int a, n; long long int pow(int, int); int main() { scanf("%d%d", &a, &n); printf("%lld\n", pow(a, n)); } Input µÎ °³ÀÇ ÀÚ¿¬¼ö(a, n)°¡ °ø¹éÀ» µÎ°í ÀԷµȴÙ. (1 <= a^n <= 9223372036854775807) Output a¸¦ n¹ø °ÅµìÁ¦°öÇÑ °á°ú¸¦ Ãâ·ÂÇÑ´Ù. IO Example ÀÔ·Â 2 61 Ãâ·Â 2305843009213693952