Submission #11227396


Source Code Expand

Copy
#include<bits/stdc++.h>
using namespace std;
long long m,n,p;
int main(void){
    cin>>n>>m>>p;
    int ans=1;
    for(;p;p/=2,n=n*n%m)
        if(p&1) ans=ans*n%m;
    printf("%d\r\n",ans);
}

Submission Info

Submission Time
Task B - n^p mod m
User luogu_bot3
Language C++ (GCC 5.4.1)
Score 100
Code Size 192 Byte
Status
Exec Time 1 ms
Memory 256 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 100 / 100
Status
× 29
Set Name Test Cases
Sample
All 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
Case Name Status Exec Time Memory
001.txt 1 ms 256 KB
002.txt 1 ms 256 KB
003.txt 1 ms 256 KB
004.txt 1 ms 256 KB
005.txt 1 ms 256 KB
006.txt 1 ms 256 KB
007.txt 1 ms 256 KB
008.txt 1 ms 256 KB
009.txt 1 ms 256 KB
010.txt 1 ms 256 KB
011.txt 1 ms 256 KB
012.txt 1 ms 256 KB
013.txt 1 ms 256 KB
014.txt 1 ms 256 KB
015.txt 1 ms 256 KB
016.txt 1 ms 256 KB
017.txt 1 ms 256 KB
018.txt 1 ms 256 KB
019.txt 1 ms 256 KB
020.txt 1 ms 256 KB
021.txt 1 ms 256 KB
022.txt 1 ms 256 KB
023.txt 1 ms 256 KB
024.txt 1 ms 256 KB
025.txt 1 ms 256 KB
026.txt 1 ms 256 KB
027.txt 1 ms 256 KB
sample_01.txt 1 ms 256 KB
sample_02.txt 1 ms 256 KB