Codeforces Round #319 (Div. 2) A. Multiplication Table | 书脊
Codeforces Round #319 (Div. 2) A. Multiplication Table
原题: http://codeforces.com/contest/577/problem/A
题目大意: 给两个数字,n和k, 找出等于k的个数在n*n的table中, table中每一位是i*j, where i and j are row and column
分析: 这个暴不了, 所以考的是观察. 观察题中给的example:
我们可以发现, 在一个n=6的表中, k=12 出现在6 4 3 2. 这些数字都是12的除数, 可是少了几个啊, 12本身也是除数,1 也是除数, 而且在n=10,k=5中, 我们发现答案是2(1和5). 那么上边的1和12 为什么不算? 因为 12/1 = 12 , 12不在表中. 所以我们得到另一个条件, 除完的余数要小于等于n.
Read full article from Codeforces Round #319 (Div. 2) A. Multiplication Table | 书脊
No comments:
Post a Comment