How many N
|
Source : xy |
|
Time limit : 15 sec |
|
Memory limit : 32 M |
Submitted : 5977, Accepted : 1136
Find a minimal interger K which is merely comprised of N and can be divided by M.
For example,11 is the minimal number that and be divided by 11, and it is comprised of two '1's, and 111111 can be divided by 13 which is comprised of six '1's.
Input
On each line of input , there will be two positive integer, N and M. N is a digit number, M is no more than 10000.
Output
On each single line, output the number of N, if no such K, output zero.
Sample Input
1 5
1 11
1 13
Sample Output
0
2
6
据说暴力就可以过了,不过我还是用了数论中的东西
不过个人感觉这个题要么数据太强大,要么就是数据有问题,我代码中有一个无关紧要的东西,居然改掉了就错了。。我也不知道为啥
至于做法,可以参考POJ上的一个题目,当然那个题我也写了相应的解题报告
http://poj.org/problem?id=3696
我的代码:
分享到:
相关推荐
本书为潘承洞院士写的初等数论的入门读物,每章后都有大量的习题供读者练习。
希尔伯特1897年向德国数学会提交的《数论报告》用新的统一的观点,将以往代数数论的知识熔为一个整体。他抓住了互反律这个中心,利用范数剩余记号将高斯古典互反律表示成简单优美的形式: ,从而猜测到高斯互反律的...
数论讲义和数论pdf,从网上找到的教材,觉得还不错,希望对大家有帮助
这是一个初步介绍数论知识的课件 这是一个真正数论的开始
数论讲义, 数论是纯粹数学的分支之一,主要研究整数的性质。整数可以是方程式的解(丢番图方程)。有些解析函数(像黎曼ζ函数)中包括了一些整数、质数的性质,透过这些函数也可以了解一些数论的问题。透过数论也...
哈代数论本书是数论领域的一部传世名著,成书于作者在牛津大学、剑桥大学等学校授课的讲义。书中从各个不同角度对数论进行了阐述,内容包括素数、无理数、同余、费马定理、连分数、不定式、二次域、算术函数、分化等...
根据颜远松《计算数论》一书,本书为计算机信息安全专业的必修课程,本门课程有大量晦涩难懂的算法,计算量大,特别集中在2.3节大整数分解和2.4节离散对数两章,本应用实现并集成了大整数分解的5个算法和离散对数的...
经典初等数论例题100例以及初等数论定理的证明
这是一套完整的数论学习教材,可供C++数论初学者学习,里面内容丰富,通俗易懂。
学习数论,算法分析的必备知识,快下载初等数论
潘氏兄弟继《初等数论》、《代数数论》之后的又一大倾力贡献,是数论爱好者的必修之课。
数论作为密码学的重要的基础知识,学习数论具有重要的意义。
初等数论100例
初等数论习题解答第三版
数论培训课件,包含数论概念和acm数论题目详解的。
数论作为密码学重要的基础入门课程,这本书十分简单易懂。
数论习题答案,因为数论的习题较难,所以当年就收藏了这个!
将要讨论在ACM程序设计竞赛中出现比较多的一类问题:数论问题。由于数论问题涉及的数学知识比较多、比较深奥,不能在短短的一章中全部予以介绍,只能通过介绍一些案例来说明常见的数论问题。
这是关于数论导引的一本书 是rar格式 是学习数论的必备书目
数论基础知识,初等数论(潘承洞,潘承彪).pdf