HDOJ 1098 Ignatius's puzzle

由于x取任何值都需要能被65整除.假设f(x)成立的基础上,证明f(x+1)也成立.那么把f(x+1)展开（使用二项式）,然后提取出5*x^13+13*x^5+k*a*x(即f(x))。若f(x+1 )=f(x)+y能被65整除，只需要除y能被65整除.那么也只要求出18+k*a能被65整除就可以了.此题目也就解决了。

#include <stdio.h>
int main()
{int k,a;while(scanf("%d",&k)!=EOF){if(k%65){for(a=0;a<65;++a){if((a*k)%65==47){printf("%d\n",a);break;}}if(a==65)  printf("no\n");}    elseprintf("no\n");}return 0;
}

转载于:https://www.cnblogs.com/AdaByron/archive/2011/10/10/2206639.html

HDOJ 1098 Ignatius's puzzle相关推荐

（HDU）1098 -- Ignatius's puzzle(Ignatius的困惑）
题目链接:http://vjudge.net/problem/HDU-1098 求解思路: f(x)=5*x^13+13*x^5+k*a*x; 其中题中"f(x)|65"表示对于任 ...
伊格纳修斯的难题 Ignatius‘s puzzle
问题描述: <p> <a href="http://acm.hdu.edu.cn/showproblem.php?pid=1098" target="_ ...
HDOJ 5411 CRB and Puzzle 矩阵高速幂
直接构造矩阵,最上面一行加一排1.高速幂计算矩阵的m次方,统计第一行的和 CRB and Puzzle Time Limit: 2000/1000 MS (Java/Others) Memory ...
HDOJ 1755 - A Number Puzzle 排列数字凑同余,状态压缩DP
dp [ x ] [ y ] [ z ] 表示二进制y所表示的组合对应的之和mod x余数为z的最小数... 如可用的数字为 1 2 3 4...那么 dp [ 7 ] [ 15 ] [ 2 ] = ...
杭电OJ分类题目（2）
原题出处:HDOJ Problem Index by Type,http://acm.hdu.edu.cn/typeclass.php 杭电OJ分类题目(2) HDU Water~~~ HDU 100 ...
算法相关资源和一些以前记的题
算法比赛就此不打啦,学了点皮毛混了个省一国二就跑路了(蓝桥杯退役也太真实了),要是能早点知道算法比赛这类东西就好了,大一大二也不至于这么混过去,这样相识与分别也挺奇妙的,因为也没多久,也没什么好怀念的 ...
HDOJ ACM 题目
转载 HDOJ 题目分类(转) 1001 整数求和水题 1002 C语言实验题--两个数比较水题 1003 1.2.3.4.5... 简单题 1004 渊子赛马排序+贪心的方法归并 1005 H ...
HDOJ题目分类大全
版权声明:本文为博主原创文章,欢迎转载,转载请注明本文链接! https://blog.csdn.net/qq_38238041/article/details/78178043 杭电里面有很多题目, ...
hdoj杭电问题分类
杭电上的题虽然多,但是一直苦于找不到问题分类,网页都是英文的,所以平时做题也没怎么看,今天仔细一看,问题分类竟然就在主页....做了那么久的题居然没发现,表示已经狗带..不要笑,不知道有没有像我一样傻 ...

HDOJ 1098 Ignatius's puzzle

HDOJ 1098 Ignatius's puzzle相关推荐

最新文章

热门文章