2 shunfurh shunfurh 于 2017.01.06 20:02 提问

X mod f(x) 数论

Problem Description
Here is a function f(x):
   int f ( int x ) {
    if ( x == 0 ) return 0;
    return f ( x / 10 ) + x % 10;
   }

   Now, you want to know, in a given interval A, B, how many integer x that mod f(x) equal to 0.

Input
   The first line has an integer T (1 <= T <= 50), indicate the number of test cases.
   Each test case has two integers A, B.

Output
   For each test case, output only one line containing the case number and an integer indicated the number of x.

SampleInput
2
1 10
11 20

SampleOutput
Case 1: 10
Case 2: 3

1个回答

caozhy
caozhy   Ds   Rxr 2017.01.11 23:52
已采纳
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
基本数论问题,mod的逆运算
 穷举的时间复杂度是O(N),比较不实际。 用辗转相除法的时间复杂度是O(logN)。 介绍一下吧: 先求简单一点的问题:A*X   mod   B   ==   1,A,B互质 现在假设A=5,   B=13。 对5,13辗转相除:                                 |   5   |   13   |                   |      
数论模板 满足a^x≡1(mod n)的最小正整数
Description 满足a^x≡1(mod n)的最小正整数x称为a模n的阶。 现给出两个正整数,求x。 Input 第一行输入k,表示有k组数据 之后k行每行两个数a,n(2 Output 对于每组输入,用一行输出x的值,若不存在输出-1 Sample Input 22 32 4 Sa
数论前奏-整数和mod
在学数论之前我还是先学一下整数,整数是离散数学的支柱,虽然不懂为什么,但是“前人之鉴 后人之师”,我还是学了一点,找找一些资料吧; 1.底和顶: 底 (FLOORS):  └X┘= 小于或等于x的最大整数即└X┘;例如:└e┘=2,└-e┘=-3; 顶 (CEILINGS):┌X┐=大于或等于x的最小整数即┌X┐>=X;例如:┌e┐=3,┌-e┐=-2;   e=2.71828...
HDOJ4389_X mod f(X)
数位DP再来一题。题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4389 题意:求【A,B】中有多少个该数能够整除其数位之和的数 分享一发我雨巨的题解,写得比我好多了:雨巨题解 相同的思路,不同的dp构造 F(X)意思为X的各数位之和,X最大是1e9,所以F(X)的范围是1到81。 所以在DP设计的时候,X数位之和要设计成一
HDU4389:X mod f(x)
题意:计算区间内一个数字各位之和能整除该数字的个数 分析: 深搜+DP, 代码: #include #include #include using namespace std; const int maxn = 90; int bit[20], dp[11][maxn][maxn][maxn]; void init(){ memset(dp, -1, sizeof(dp)
51Nod-1014-X^2 Mod P
ACM模版描述题解枚举即可,注意防止数据溢出。代码#include <iostream>typedef long long ll;using namespace std;int main(int argc, const char * argv[]) { int P, A; ll X; while (cin >> P >> A) { bool flag
求解a^x (mod n) 的方法
在RSA密码系统中,这类问题是必须要要解决的。下面介绍以快速求幂运用平方乘方法求解此类问题!这种方法的主要想法就是把指数当作 比特 的二进制数来处理 。例如:y = 17^22 (mod 21)代码如下:def mod(a,x,n): s = bin(x)[2:] c = [] for i in s: c.append(i) c.reverse()
A^X mod P 山东省赛,打表求解
给一个链接:http://acm.upc.edu.cn/problem.php?id=2219 就是给一个公式,求冪取余。 拿到则这个题的时候,感觉挺简单的,n的范围是10^6,而qmod的复杂度为log2 N=30左右,所以,应该不会TLE吧,可惜还是TLE了。看来1s只能处理10^6的数量级的复杂度了,10^7就会TLE了。 反正我是想不到这种方法了。因为我以为, 时间复杂度已经到达极限
mod函数
mod表达式编辑 语法:MOD(number,divisor) 参数: Number 为被除数。 Divisor 为除数。如果 divisor 为零,函数 MOD 返回值 为原来number 说明: 函数MOD可以借用函数 INT 来表示: MOD(n, d) = n - d*INT(n/d) 在pl/sql dev中验证mod(3,
HDU1395_2^x mod n = 1【数论】【水题】
题目大意:给你一个数N,判断是否存在x,满足2^x mod N = 1。若 满足,对于满足条件的最小x,输出2^x mod N = 1,否则输出 2^? mod 2 = 1。 思路:用到数论上的乘法逆元的规律了。 乘法逆元:对于整数a、p如果存在整数b,满足a*b mod p = 1,则称 b是a的模p的乘法逆元。a存在模p的乘法逆元的充要条件是gcd(a,p) = 1 此题中,令a = 2^x,b = 1,p = n,则若存在x使得2^x mod N = 1, 则gcd(2^x,N) = 1。 1>.因为