题目链接
https://atcoder.jp/contests/arc111/tasks/arc111_a
思路
可以看成对 (M^2) 取模。
AC代码
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 2e5 + 50;
ll qpow(ll a, ll b, ll mod){
ll ans = 1;a %= mod;
for(ll i = b;i;i >>= 1,a = a * a % mod)
if(i & 1) ans = ans * a % mod;
return ans % mod;
}
int main()
{
std::ios::sync_with_stdio(false);
ll n, m;
cin >> n >> m;
ll ans = qpow(10LL, n, m * m);
ans /= m;
ans %= m;
cout << ans << endl;
return 0;
}