[luogu 1660]数位平方和

【[luogu 1660]数位平方和】的更多相关文章

[luogu 1660]数位平方和

题目描述定义S(n)表示n的各个数位的k次方的和.定义$H(n)=min{n,S(n),H(S(n))}$. 求$$\sum _{i=A} ^{B} {H(i)} \mod 10000007$$ 输入输出格式输入格式: 一行三个数K.A.B. [数据规模] 对于20%的数据,满足1≤A.B≤50; 对于100%的数据,满足1≤A.B≤10^6,K≤6. 输出格式: B 一个数∑H(i) mod 10000007 i=A 输入输出样例输入样例#1: 2 1 5 输出样例#1: 14 题解:…

数位dp & 热身训练7

数位dp 数位dp是一种计数用的dp,一般就是要统计一段区间$[L,R]$内,满足一定条件的数的个数,或者各个数位的个数. 数位dp使得暴力枚举变为满足一定状态的记忆化,更加优秀. 数位dp常常会考虑以下问题: 1.前导零的处理$lead$ 2.枚举的上界$limit$ 3.得到答案的条件一般数位dp的模板 #include<bits/stdc++.h> using namespace std; #define re register int #define int long long in…

Happy Number - LeetCode

examination questions Write an algorithm to determine if a number is "happy". A happy number is a number defined by the following process: Starting with any positive integer, replace the number by the sum of the squares of its digits, and repeat…

Project Euler 92:Square digit chains C++

A number chain is created by continuously adding the square of the digits in a number to form a new number until it has been seen before. For example, 44 → 32 → 13 → 10 → 1 → 1 85 → 89 → 145 → 42 → 20 → 4 → 16 → 37 → 58 → 89 Therefore any chain that…

[luogu3413]萌数

[luogu3413]萌数 luogu 考虑数位dp 怎么判断一个数是不是萌数? 只要知道其中某一位和它的前一位相等或者和前一位的前一位相等,那么它就是一个萌数什么样的数不是萌数? 对于它的每一位都有$w_i\neq w_{i-1}$和$w_i\neq w_{i-2}$ 记f[a][b][i]表示前一位是b,b的前一位是a,当前是第i位的萌数个数其他的套模板做就好 #include<bits/stdc++.h> using namespace std; const int _=10…

Java判断一个数是不是快乐数

快乐数的定义: 快乐数(happy number)有以下的特性: 在给定的进位制下,该数字所有数位(digits)的平方和,得到的新数再次求所有数位的平方和,如此重复进行,最终结果必为1. 以十进制为例: 2 8 → 2²+8²=68 → 6²+8²=100 → 1²+0²+0²=1 3 2 → 3²+2²=13 → 1²+3²=10 → 1²+0²=1 3 7 → 3²+7²=58 → 5²+8²=89 → 8²+9²=145 → 1²+4²+5²=42 → 4²+2²=20 → 2²+0²=…