Always an Integer 数论和字符串处理

Posted 2020-12-30 kangkang-tao

题意：判断一个整系数多项式除以一个常数结果是否一定是一个整数

大白p123例题。可以随机代入一些n的值，判断一下。不过只要代入1到k+1（k为多项式最高项的次数）即可。通过数学归纳法证明，先讨论k为0 1 2的情况。

然后字符串的处理就很遍历然后判断吧。。要是py来个eval()就好了（滑稽）

代码可以看这个：https://blog.csdn.net/accelerator_/article/details/36252867 ，注，代码里judge那里的i从1开始，0的话不用判断。。