Reykjavik University

Courses/ T-513-CRNU/ CRNU24/ Programming 1/ Problems/ Square and Multiply
Log in
Hide

Problem B
Square and Multiply

Languages en is

Útfærðu reikniritið hefja í annað veldi og margfalda. Útfærslan skal vera skilvirk í minnisnotkun.

Inntak

Inntak er þrjár línur. Fyrsta línan inniheldur heiltöluna g. Önnur línan inniheldur heiltöluna A. Þriðja línan inniheldur heiltöluna N. Gefið er að 1≤g,N≤109 og 0≤A≤1018.

Úttak

Skrifaðu út eina línu sem inniheldur heiltöluna gA(modN).

Sample Input 1 Sample Output 1 
3
53
356

75
Hide
CPU Time limit1 second
Memory limit1024 MB
?
DifficultyNot Available
LinksStatistics
DownloadsSample data files
Source & LicenseArnar Bjarni ArnarsonT-513-Cryptography and Number TheoryCreative Commons License (cc by-sa)