AtCoder Regular Contest 111

 

题目连接：https://atcoder.jp/contests/arc111/tasks/arc111_a

A - Simple Math 2 

 

这个是官方的题解

思路：  和   是等价的先关的证明如上所示   。 这就相当于 对 M^2 取余

 

code:
 

#include<iostream> 
#include<algorithm>
#include<cstdio>

using namespace std;

typedef long long ll;

ll n,m;
 
int quick_mod(ll a, ll b, ll mod){
	ll res = 1;
	while(b){
		if(b & 1) res = res * a % mod;
		a = a * a % mod;//可能会爆int 的 
		b >>= 1;
		
	}
	return res;
}
int main()
{

	cin >> n >> m;
	
	int ans = quick_mod(10, n, m * m);
	
	ans = ans / m;
	ans = ans % m;
	
	cout << ans << endl; 
	
	
	return 0;
}