蒟蒻0分求助P2613
查看原帖
蒟蒻0分求助P2613
543651
rationalmanaddd楼主2024/3/10 19:51

这里的测试点都是 read 00

#include"bits/stdc++.h"
using namespace std;
#define int long long
#define p 19260817
void read(int& n) {
	n = 0;
	char t;
	while ((t = getchar())>47&&t<58) {
		n *= 10;
		n += (t - 48);
		n %= p;
	}
}
void exgcd(int a, int b, int& x, int& y) {
	if (!b) {
		x = 1, y = 0;
		return;
	}
	exgcd(b, a % b, y, x);
	y -= a / b * x;
}
int gcd_inv(int x, int m) {
	int ans, k;
	exgcd(x, m, ans, k);
	return (ans + m) % m;
}
signed main() {
	int a, b;
	read(a);
	read(b);
	cout << gcd_inv(b, p) * a % p << endl;
}

记录{\color{red}记录}

在洛谷IDE{\text{洛谷IDE}}和本地跑都不会输出00.

(测试点11在本地和IDE\text{IDE}上的结果)

2024/3/10 19:51
加载中...