2017-5-16-Train:喵哈哈村的魔法考试 Round #19 (Div.2)

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 int main()
 4 {
 5     long long a , b , c;
 6     while(~scanf("%lld%lld%lld" , &a , &b , &c))
 7     {
 8         printf("%lld\n" , a * b % c);
 9     }
10 }

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 typedef long long LL;
 4 LL QuickAdd(LL a , LL b , LL mod)
 5 {
 6     LL yaoyuan = 0;
 7     while(b)
 8     {
 9         if(b & 1)
10             yaoyuan = (yaoyuan + a) % mod;
11         a = (a + a) % mod;
12         b >>= 1;
13     }
14     return yaoyuan;
15 }
16 int main()
17 {
18     LL a , b , p;
19     while(~scanf("%lld%lld%lld" , &a , &b , &p))
20     {
21         printf("%lld\n" , QuickAdd(a , b , p));
22     }
23 
24 }