摘要: 收获: 1、如果有很多位操作,并且不包含+-×/等高级运算,那么可以一位一位考虑,如果求一个最优解,可以尝试逐位确定,这道题因为原始攻击值有范围,那么就需要数位DP。 1 /**************************************************************... 阅读全文
posted @ 2015-05-12 21:43 idy002 阅读(306) 评论(0) 推荐(0) 编辑
摘要: T2扩展BSGST3快速阶乘给定整数n,质数p和正整数c,求整数s和b,满足n! / pb = s mod pc考虑每次取出floor(n/p)个p因子,然后将问题转化为子问题。 1 /********************************************************... 阅读全文
posted @ 2015-05-12 20:51 idy002 阅读(809) 评论(0) 推荐(1) 编辑