Daioo 随笔

求一个数阶乘位数，大数阶乘的位数，如何快速判断阶乘位数

问题 F: 方程的解题目描述给定自然数,求方程 n = 3x + 3y+ 2xy使得 x最小的一组正整数解.如果不存在解，输出 -1，否则输出相应的 x和 y.输入输入第一行是个正整数 T (T ≤103)，表示有 T组数据.每组数据给出一个自然数 n (n≤109)。输出对于每组数据，输出方程使得x最小的一组解，如果不存在正整解输出 -1。题解n=3x+3y+2xy对x分析求解...

Problem Description A dam has n water gates to let out water when necessary. Each water gate has its own capacity, water path and affected areas in the downstream. The affected areas may have a risk of

题目描述给定x和m,问在区间[a,b]上存在多少个i，使得xi % 1000 = m。输入 输入由多组数据构成。 每组数据一行，由四个空格分开的整数x、m、a和b组成。 0 <= x, m <= 1000000000 1 <= a <= b <= 1000000000输出 每组输入数据产生一行输出，即使得上述等式成立的i的个数。样例输

大数阶乘的常规运算即数学的模拟运算。一位一位的乘，有进位就进位。#include #define _xx ios_base::sync_with_stdio(0);cin.tie(0);using namespace std;typedef long long LL;//1,2,6,24,120,720,5040,40320,362880,3628800,int a[40000]

如何判断一个数是否是完全平方数： 题目描述 已知正整数n，求最小的正整数x，使得n*x是一个平方数。例如n=12，则最小的x是3，n*x为36是一个平方数。 输入 仅一个正整数n，n < 231 输出 输出最小的正整数x。 样例输入 4 样例输出 1

题目描述给定一个不超过10000的正整数n，问等式ac2+ad3+6abd=2bc2+2bd3+3a2d 有多少组不同的解？其中a,b,c,d均为整数且取值范围是区间[1,n]。若解(a1,b1,c1,d1)和解（a2,b2,c2,d2）相同，则有a1=a2,b1=b2,c1=c2,d1=d2.输入输入包含多组数据（不超过100组）。 每组数据一行，仅包含一个整数n。输出...

问题Problem StatementFind the smallest possible sum of the digits in the decimal notation of a positive multiple of K.Constraints2≤K≤105 K is an integer.InputInput is given from Standard Input in the fo

先言众所周知，位运算是我们学计算机必学的东西，前人用二进制、位运算给我们了一个操作简单的计算机，但我们却很少接触位运算了。今天介绍一些位运算在算法中的运用。位运算基础&amp;amp; 按位与如果两个相应的二进制位都为1，则该位的结果值为1，否则为0| 按位或两个相应的二进制位中只要有一个为1，该位的结果值为1^ 按位异或若参加运算的两个二进制位值相同则为0，否则为1~ 取反~是一元运算符，

题目：number number numberProblem DescriptionWe define a sequence F: F0=0,F1=1; Fn=Fn-1+Fn-2 (n≥2). Give you an integer k, if a positive number n can be expressed by n=Fa1+Fa2+…+Fak where 0≤a1≤a2≤……≤a

题目描述 ADA Ⅱ型数是指能表达成p^2与q^3两者之乘积的整数，p和q均大于1且不相等。72=2^3*3^2, 是最小的ADA Ⅱ型数。给定一个整数n，判定其是否为ADA Ⅱ型数。

题目描述GG有一个偶像，他叫高斯。没错，就是那个 不用循环语句就会计算1+2+3+4+…+100的小学生，GG对高斯简直是崇拜到了极点，最喜欢的定理是高斯定理，最喜欢的函数是高斯函数，最喜欢的人。。。，没错，阿翔你猜对了，GG最喜欢的人就是高斯欧巴啦！于是问题来了，GG也自己发明了一个函数f(x),f(x)是这样定义的f（x） = 1+2+3+…+x；是不是很简单啊！ 不过如果你这样认为那你就小看G

题目描述对于给定的正整数n，格雷码为满足如下条件的一个编码序列： (1) 序列由2^n个编码组成，每个编码都是长度为n的二进制位串。 (2) 序列中无相同的编码。 (3) 序列中位置相邻的两个编码恰有一位不同。 例如：n=2时的格雷码为：{00, 01, 11, 10}。输入m个测试例的数据，每个测试例的数据由一个正整数n(n <= 20) 组成,以0结束。输出对于每个测试例n，输出2^n个

常见公式1+2+3+…+n=n(n+1)/2LL getSum(LL n){//等差数列求和公式 return (n+1)*n/2;//注意(n+1)/2*n这样不对}q^1+q^2+q^3+…+q^n=q*(q^n-1)/(q-1)LL power(int a,int b){ LL ans=1,base=a; while(b&gt;0)...

题目描述 给一个数整数n,求sum{n%i} (1<=i<=n) (即n%1+n%2+n%3….n%n). 输入 输入由多组数据组成,不超过100组,每组一行. 每行输入一个数n （0 < n <= 10^9）. 到EOF结束； 输出 对于每一个输入的n，输出答案对1000000007取模的值。 样例输入 1 2 3 样例输出 0 0 1 来源 lazier,

计算国债对于计算机来说是一件很繁重的事情，该问题涉及到的精度很高，现需要你编写一个程序用来计算R的n次方，这里R是一个实数（0.0<R<99.999），而n是一个整数（n<=30）。 Input第1行是测试数据的组数m，每组测试数据占1行，每行包括一对数R和n。 Output对应每组测试数据输出一行结果，结果是R的n次的精确值，首尾无意义的零不要输出，如果是整数，不要输出小数点。 Sample Input295.123 1298.999 10Sample Output548815620

如题第一种方式当然是暴力第二种是看数列规律，1+22+33+…代码#include&amp;lt;iostream&amp;gt;#include&amp;lt;algorithm&amp;gt;#include&amp;lt;cmath&amp;gt;#include&amp;lt;cstdio&amp;gt;#include&amp;lt;deque&amp;gt;#include&amp;lt;q