摘要: 传送门 14 年 D2T3 ? 思路: 暴力地从 1~m 枚举方程的解,不会T,爆 long long 后期望得分 50分。 正解,也是暴力枚举答案,为了不爆 long long ,可以考虑在每次计算时模一个大质数(足够大),不会影响解的情况。 为了优化方程,需将方程拆解(利用秦九韶公式)。 最后统 阅读全文
posted @ 2018-11-05 22:02 落笔映惆怅丶 阅读(270) 评论(0) 推荐(0) 编辑
摘要: int mod(string a,int b)//高精度a除以单精度b { int d=0; for(int i=0;i<a.size();i++) d=(d*10+(a[i]-'0'))%b; //求出余数 return d; } 阅读全文
posted @ 2018-11-05 11:32 落笔映惆怅丶 阅读(239) 评论(0) 推荐(0) 编辑