标算有可能咕咕了
查看原帖
标算有可能咕咕了
61068
01190220csl楼主2019/4/30 16:48

谁能解释一下第二份样例/证明标算是错误的? 下面这个暴力发现样例2的答案为220664671:

#include<bits/stdc++.h>
using namespace std;
long long power(long long a, int n) {
	long long ans = 1;
	while (n) {
		if (n & 1) ans = ans * a % 666623333;
		a = a * a % 666623333;
		n >>= 1;
	}
	return ans;
}
int main() {
	int ans = 0;
	for(int a1=1;a1<=6;a1++)
		for(int a2=1;a2<=6;a2++)
			for(int a3=1;a3<=6;a3++)
				for(int a4=1;a4<=6;a4++)
					for(int a5=1;a5<=6;a5++)
						for(int a6=1;a6<=6;a6++)
							ans+=max(max(min(min(a1,a2),a3),min(min(a4,a2),a3)),max(min(min(a4,a5),a3),min(min(a4,a5),a6)));
	cout<<ans*power(6*6*6*6*6*6,666623331)%666623333;
        return 0;
}
2019/4/30 16:48
加载中...