提出 #57132805

---

ソースコード 拡げる

#include <bits/stdc++.h>
#define int long long
using namespace std;
int a, b, p, d;
int gcd(int a, int b) {
	if(b == 0) return a;
	return gcd(b, a % b);
}
int qpow(int x, int y) {
	int ans = 1;
	while(y) {
		if(y & 1) ans = (ans * x) % p;
		y >>= 1;
		x = (x * x) % p;
	}
	return ans;
}
int cal(int x, int y) {
	int now = 1, npow = qpow(10, y), ans = 0;
	while(x) {
		if(x & 1) ans = ((ans * npow) % p + now) % p;
		x >>= 1;
		now = ((now * npow) % p + now) % p;
		npow = (npow * npow) % p;
	}
	return ans;
}
void solve() {
	cin >> a >> b >> p;
	d = gcd(a, b);
	cout << cal(a, 1) * cal(b / d, d) % p << endl;
	return;
}
signed main() {
	cin.tie(0);
	cout.tie(0);
	int T = 1;
	while(T--) solve();
	return 0;
}

提出情報

ジャッジ結果