摘要：
dp[i][3]，其中i表示位数，后面的3表示有三种数 0：首位不带9的合法数 1：首位带9的合法数 2：不合法数View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cstdlib> 5 typedef long long LL; 6 int const N = 20; 7 LL dp[N][3],n,pow10[20];//0合法的数字个数 1以9开头的合法数字 2不合法的数字 8 int bit[N],t; 9 void pre()1 阅读全文
摘要：
吉哥他生平最恨情人节，不管是214还是77，他都讨厌！ 吉哥观察了214和77这两个数，发现： 2+1+4=7 7+7=7*2 77=7*11 最终，他发现原来这一切归根到底都是因为和7有关！所以，他现在甚至讨厌一切和7有关的数！ 什么样的数和7有关呢？ 如果一个整数符合下面3个条件之一，那么我们就说这个整数和7有关—— 1、整数中某一位是7； 2、整数的每一位加起来的和是7的整数倍； 3、这个整数是7的整数倍； 现在问题来了：吉哥想知道在一定区间内和7无关的数字的平方和。解题思路：如果确定了一个数字x，然后确定要在最高位添加一个i的数字，那么此时该数字等于(10^X的位... 阅读全文