题意:统计区间 [1,n] 中含有 '13' 且模 13 为 0 的数字有多少个。分析:由(HDU 2089 不要62)和(CF 55D - Beautiful numbers)想到该题做法,dp[i][j][f][mod],长度为i,前缀是否为1,是否已符合条件,余数为mod的数字个数。#incl...
分类:
其他好文 时间:
2015-07-25 12:07:06
阅读次数:
99
//条件枚举
/*
==================================================
题目:能被2,3,5同时整除的数列
==================================================
*/
#include
#define p 10000000
void main()
{
int n,s=0,N;
p...
分类:
编程语言 时间:
2015-07-12 15:50:17
阅读次数:
104
欧几里得算法-计算两个正整数a,b的最大公约数 #定理:gcd(a,b) = gcd(b, a mod b) 终止条件:余数等于0 返回结果:余数等于0时的除数b #?-*-?coding:?utf-8?-*-
__author__?=?‘nob‘
#迭代欧几里得
def?i...
分类:
编程语言 时间:
2014-10-16 00:51:01
阅读次数:
260