摘要: 1731: 矩阵 Description Input Output Sample Input 1 3 4 4 Q 1 1 1 1 Q 1 1 3 2 M 1 1 3 Q 1 1 3 4 Sample Output 2 21 55 HINT Source 给定一个矩阵,和两种操作Q输出子矩阵的值,M改 阅读全文
posted @ 2017-04-09 17:15 *zzq 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 我们都知道对于十进制数,只要这个数能除尽3/9则他个位数字之和也能除尽3/9,以前只知道用没有证明过,下面来简单证明一下。 对于十进制数,举个简单的例子,这个数是abcd,他表示的大小就是 x=1000*a+100*b+10*c+d , 我们对他进行转化 x=999*a+99*b+9*c+(a+b+ 阅读全文
posted @ 2017-04-09 15:05 *zzq 阅读(3807) 评论(0) 推荐(1) 编辑
摘要: 题目大意: 给出一个整数n(N<100000000) 求n的所有因子的和,和所有因子个数和,包括1和他本身 由于数据过大,联想到在筛选素数时采用的判断到sqrt(n)的方法,在这里同样适用! 假如n%i==0,且n%i==b,则不难发现n%b==0,所以只需要判断到sqrt(n)即可,在记录时特判下 阅读全文
posted @ 2017-04-09 14:44 *zzq 阅读(184) 评论(0) 推荐(0) 编辑