• 如果您想对本站表示支持,请随手点击一下广告即可~
  • 本站致力于提供原创、优秀的技术文章~
  • 有任何疑问或建议 均可以在站点右侧栏处 通过各种方式联系站长哦~
  • 标签:同余模定理


    排序: 默认 按更新时间 按访问量 按标题
    ACM-POJ

    POJ3373 – Changing Digits

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 给出2个整数n(n<10^100)和k(k<10000),求满足以下条件的整数m 1、m与n位数相同 2、m能被k整除 3、满足以上两点时,m和n在相同位置的地方,数字不同的个数最少 4、满足以上 [ ... ]

    5个月前 (06-26) 135阅读 0评论 0喜欢

    ACM-POJ

    POJ2115 – C Looooops

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 对于C的for(i=A ; i!=B ;i +=C)循环语句,问在k位存储系统中循环几次才会结束。 若在有限次内结束,则输出循环次数。 否则输出死循环。 解题思路 题意不难理解,只是利用了** k位存储系统* [ ... ]

    5个月前 (06-24) 230阅读 0评论 0喜欢

    ACM-POJ

    POJ1845 – Sumdiv

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 求A^B的所有约数(即因子)之和,并对其取模 9901再输出。 解题思路 要求有较强 数学思维 的题 应用定理主要有三个: (1) 整数的唯一分解定理:   任意正整数都有且只有一种方式写出其素因子的乘积表达 [ ... ]

    5个月前 (06-23) 165阅读 0评论 0喜欢

    ACM-POJ

    POJ3292 – Semi-prime H-numbers

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 一个H-number是所有的模四余一的数。 如果一个H-number是H-primes 当且仅当它的因数只有1和它本身(除1外)。 一个H-number是H-semi-prime当且仅当它只由两个H-prim [ ... ]

    5个月前 (06-23) 140阅读 0评论 0喜欢

    ACM-POJ

    POJ2635 – The Embarrassed Cryptographer

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 给定一个大数K,K是两个大素数的乘积的值。 再给定一个int内的数L 问这两个大素数中最小的一个是否小于L,如果小于则输出这个素数。 解题思路 首先对题目的插图表示无语。。。 高精度求模+同余模定理 解题步骤 [ ... ]

    5个月前 (06-23) 176阅读 0评论 0喜欢

    ACM-POJ

    POJ2305 – Basic remains

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 在b进制下,求p%m 其中p为b进制大数1000位以内,m为b进制数9位以内 解题思路 以字符串形式保存p,m 利用进制转换公式先把m逐位转换为10进制,由于m只有9位,因此直接转换用int保存即可。 再利用 [ ... ]

    5个月前 (06-23) 126阅读 0评论 1喜欢

    ACM-POJ

    POJ1426 – Find The Multiple

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 给出一个整数n,(1 <= n <= 200)。求出任意一个它的倍数m,要求m必须只由十进制的’0’或’1’组成。 解题思路 首先暴力枚举肯定是不可 [ ... ]

    5个月前 (06-22) 199阅读 2评论 5喜欢

    ACM-POJ

    POJ3349 – Snowflake Snow Snowflakes

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 在n (n<100000)个雪花中判断是否存在两片完全相同的雪花,每片雪花有6个角,每个角的长度限制为1000000 两片雪花相等的条件: 雪花6个角的长度按顺序相等(这个顺序即可以是顺时针的也可以是逆 [ ... ]

    5个月前 (06-19) 136阅读 0评论 1喜欢