今天下午一下午都在调一个题,最后终于知道是什么问题了。。得到了宝贵的经验。。
1.虽然题中要求mod 1000000007 但是!运算时一定要 mod更大的数!!
如 输出ans, 先算出 n 然后 ans = n / 2; 则 n 运算时一定yaomod 不小于 2 *10000000007的数!!!!
2.const 是个好同志啊。。define 会造成然人崩溃的bug!!
今天下午一下午都在调一个题,最后终于知道是什么问题了。。得到了宝贵的经验。。
1.虽然题中要求mod 1000000007 但是!运算时一定要 mod更大的数!!
如 输出ans, 先算出 n 然后 ans = n / 2; 则 n 运算时一定yaomod 不小于 2 *10000000007的数!!!!
2.const 是个好同志啊。。define 会造成然人崩溃的bug!!