HDU 1098 Ignatius's puzzle(数论-其它)
HDU 1098 Ignatius's puzzle(数论-其它)
题目大意:
给定一个k,找到最小的a 使得 f(x)=5*x^13+13*x^5+k*a*x ,f(x)%65永远等于0
解题思路:
因为 f(x+1)=5*(x+1)^13+13*(x+1)^5+k*a*x,
所以 f(x+1)=f (x) + 5*( (13 1 ) x^12 ...... .....+(13 13) x^0 )+ 13*( (5 1 )x^4+...........+ ( 5 5 )x^0
原创
2014-08-05 14:10:58 ·
1500 阅读 ·
0 评论