AtCoder Typical Contest 002

Submission #10090459

Source codeソースコード

#include<cstdio>
long long b,p,k;
long long quickpow(long long a,long long n){
	if(n==0) return 1;
	if(n==1) return a;
	int half=quickpow(a,n/2)%k;
	if(n%2==0) return half%k*half%k;
	return half%k*half%k*a%k;
}
int main(){
	scanf("%lld%lld%lld",&b,&k,&p);
	printf("%lld\n",quickpow(b,p)%k);
	return 0;
}

Submission

Task問題 B - n^p mod m
User nameユーザ名 luogu_bot3
Created time投稿日時
Language言語 C++ (GCC 5.4.1)
Status状態 AC
Score得点 100
Source lengthソースコード長 316 Byte
File nameファイル名
Exec time実行時間 1 ms
Memory usageメモリ使用量 128 KB

Compiler messageコンパイルメッセージ

./Main.cpp: In function ‘int main()’:
./Main.cpp:11:32: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%lld%lld%lld",&b,&k,&p);
^

Test case

Set

Set name Score得点 / Max score Cases
Sample -
All 100 / 100 001.txt,002.txt,003.txt,004.txt,005.txt,006.txt,007.txt,008.txt,009.txt,010.txt,011.txt,012.txt,013.txt,014.txt,015.txt,016.txt,017.txt,018.txt,019.txt,020.txt,021.txt,022.txt,023.txt,024.txt,025.txt,026.txt,027.txt,sample_01.txt,sample_02.txt

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
001.txt AC 1 ms 128 KB
002.txt AC
003.txt AC 1 ms 128 KB
004.txt AC 1 ms 128 KB
005.txt AC
006.txt AC 1 ms 128 KB
007.txt AC 1 ms 128 KB
008.txt AC 1 ms 128 KB
009.txt AC 1 ms 128 KB
010.txt AC
011.txt AC 1 ms 128 KB
012.txt AC 1 ms 128 KB
013.txt AC 1 ms 128 KB
014.txt AC 1 ms 128 KB
015.txt AC 1 ms 128 KB
016.txt AC 1 ms 128 KB
017.txt AC 1 ms 128 KB
018.txt AC 1 ms 128 KB
019.txt AC
020.txt AC 1 ms 128 KB
021.txt AC 1 ms 128 KB
022.txt AC 1 ms 128 KB
023.txt AC 1 ms 128 KB
024.txt AC 1 ms 128 KB
025.txt AC 1 ms 128 KB
026.txt AC 1 ms 128 KB
027.txt AC 1 ms 128 KB
sample_01.txt AC 1 ms 128 KB
sample_02.txt AC