题目链接
题目大意是f(x)=5x ^13+13x ^5+kax,输入一个k,能都找到一个a使得对任意的x都满足fx被65整除。
推导:
由题可知,对任意的x都满足;
不妨我们假设x=1,所以fx=18+ka;看怎么去值使得fx%65=0;遍历a=1~65看能否满足前式即可;
因为(18+ka)%65=(18%65+ka%65)%65;
ka%65=(k%65a%65)%65;
当a=66时,(k%65a%65)%65可化简为
(k%65(65+1)%65)%65==》
(k%65*((65%65+1%65)%65)%65)%65 ==》(k%65*1%65)%65;
所以1-65为周期,如果在此区间得不到,即没有这样的a;
#include<stdio.h>
#include<iostream>
#include<vector>
#include<string.h>
#include<string>
#include<algorithm>
#include<map>
#include<queue>
using namespace std;
#define inf 0x7fffffff
int main()
{
int k;
while (cin >> k)
{
int mark = 0;
int i;
for ( i = 1;i <= 65;i++)
{
if ((18 + i * k) % 65 == 0) { mark = 1;break; }
}
if (mark) cout << i << endl;
else cout << "no" << endl;
}
return 0;
}