求助(高精总是错
查看原帖
求助(高精总是错
1138325
MC_dream_tsr楼主2024/8/31 13:47

全wa,不要AC代码和以P开头的语言,求改,谢谢

# include<bits/stdc++.h>
using namespace std;
const int kk = 3000;
int a1[kk], n[1005], a[1005];
void a1_0() {
	for(int i = 0; i < 3000; i++) a1[i] = 0;
}
int jc(int x) {
	int ans = 0, len = 1;
	for(int i = 2; i <= n[x]; i++)
	    for(int j = 0; j < len; j++)
	        a1[j] *= i;
	for(int i = 0; i < len; i++){
		a1[i + 1] += a1[i] / 10, a1[i] %= 10;
		if(a1[len]) len++;
	}
	for(int i = len - 1; i >= 0; i--)
		if(a1[i] == a[x]) ans++;
	a1_0();
	return ans;
}
int main(){
	int t;
	cin >> t;
	for(int i = 1; i <= t; i++) cin >> n[i] >> a[i];
	for(int i = 1; i <= t; i++) cout << jc(i) << endl;
	return 0;
}
2024/8/31 13:47
加载中...