摘要:
题目链接:UVA-11038 题意为给定n和m,求n和m之间(包含)的所有数包含的0的个数。 思路是,用cal(x)表示小于等于x的数包含的0的个数。则答案为cal(n)-cal(m-1)。 再把求cal(x)转化为求\(\sum_i 在第i位为0的小于x的数的个数 \)。 要求在第i位为0的数的个 阅读全文
摘要:
题目链接:HOJ-1108 题意为给定N和M,找出最小的K,使得K个N组成的数能被M整除。比如对于n=2,m=11,则k=2. 思路是抽屉原理,K个N组成的数modM的值最多只有M个。 具体看代码: 阅读全文