给定进制下1-n每一位数的共享（Digit sum）The Preliminary Contest for ICPC Asia Shanghai 2019

题意:https://nanti.jisuanke.com/t/41422 对每一位进行找循环节规律就行了. #define IOS ios_base::sync_with_stdio(0); cin.tie(0); #include <cstdio>//sprintf islower isupper #include <cstdlib>//malloc exit strcat itoa system("cls") #include <iostream&g…

The Preliminary Contest for ICPC Asia Xuzhou 2019 【题目：so easy】{并查集维护一个数的下一个没有被删掉的数} 补题ING

题意:给[1,n],n个数,有两种操作: 1 x,删去x2 x,查询还未被删去的数中大于等于x的最小的数是多少. input: output: 做法:按照并查集的方法压缩路径代码: #include<bits/stdc++.h> using namespace std; #define int long long unordered_map<int,int> mp; int getf(int x){ if(!mp.count(x)) return x; else{ return…

PAT 1015 Reversible Primes[求d进制下的逆][简单]

1015 Reversible Primes (20)(20 分)提问 A reversible prime in any number system is a prime whose "reverse" in that number system is also a prime. For example in the decimal system 73 is a reversible prime because its reverse 37 is also a prime. Now…

(找到最大的整数k使得n! % s^k ==0) (求n!在b进制下末尾0的个数) （区间满足个数）

题目:https://codeforces.com/contest/1114/problem/C 将b分解为若干素数乘积,记录每个素数含多少次方 b = p1^y1·p2^y2·...·pm^ym. 然后求n!种每个素数含多少次方n ! = p1^x1·p2^x2·...·pm^xm· 答案就是 #include<cstdio> #include<iostream> #include<algorithm> #include<string> #include&…

n!在k进制下的后缀0

问n! 转化成k进制后的位数和尾数的0的个数.[UVA 10061 How many zeros and how many digits?] Given a decimal integer number you will have to find out how many trailing zeros will be there in its factorial in a given number system and also you will have to find how many di…

bzoj 3000 Big Number 估算n!在k进制下的位数斯特林公式

题目大意求n!在k进制下的位数 2≤N≤2^31, 2≤K≤200 分析作为数学没学好的傻嗨,我们先回顾一下log函数 $\log_a(b)=\frac 1 {log_b(a)}$ $\log_a (x^k)=k*\log_a x$ $\log_a(bc)=log_a(b)+log_a(c)$ 嗯嗯,呵呵我们要求的是$log_k(n!)$ n大处理不了用斯特林公式 $n! \approx \sqrt{2\pi n} * (\frac n e)^n$ \(\log_k(…

牛客小白月赛6 水题求n!在m进制下末尾0的个数数论

链接:https://www.nowcoder.com/acm/contest/135/C来源:牛客网题目描述其中,f(1)=1;f(2)=1;Z皇后的方案数:即在Z×Z的棋盘上放置Z个皇后,使其互不攻击的方案数. 输入描述: 输入数据共一行,两个正整数x,m,意义如“题目描述”. 输出描述: 一个正整数k,表示输出结尾0 的个数或者放置皇后的方案数输入例子: 375 16 输出例子: 14200 --> 示例1 输入复制 375 16 输出复制 14200 说明鸣谢真·dal…

51 Nod 1116 K进制下的大数

1116 K进制下的大数基准时间限制:1 秒空间限制:131072 KB 分值: 20 难度:3级算法题收藏关注有一个字符串S,记录了一个大数,但不知这个大数是多少进制的,只知道这个数在K进制下是K - 1的倍数.现在由你来求出这个最小的进制K. 例如:给出的数是A1A,有A则最少也是11进制,然后发现A1A在22进制下等于4872,4872 mod 21 = 0,并且22是最小的,因此输出k = 22(大数的表示中A对应10,Z对应35). Input 输入大数对应的字符串S.…

求x！在k进制下后缀零的个数（洛谷月赛T1）

求x!在k进制下后缀和的个数 20分: 求十进制下的x!后缀和的个数 40分: 高精求阶乘,直接模拟过程 (我不管反正我不打,本蒟蒻最讨厌高精了) 60分利用一个定理(网上有求x!在10进制.2进制下后缀和的个数的题,原理一样) 证明:(转自http://www.cnblogs.com/dolphin0520/) 求n的阶乘某个因子a的个数,如果n比较小,可以直接算出来,但是如果n很大,此时n!超出了数据的表示范围,这种直接求的方法肯定行不通.其实n!可以表示成统一的方式. …

求一个数的阶乘在 m 进制下末尾 0 的个数

题意 : 求一个数 n 的阶层在 m 进制下末尾 0 的个数思路分析 : 如果是 10 进制地话我们是很容易知道怎么做的,数一下其对 5 约数地个数即可,但是换成 m 进制的话就需要先将 m 分解质因数,然后然后看 n! 下因数个数最少的是几个,即是最终答案. 代码示例 : #define ll long long const ll maxn = 1e6+5; const ll mod = 1e9+7; const double eps = 1e-9; const double pi = ac…

陕西师范大学第七届程序设计竞赛网络同步赛 F WWX的礼物【数学/k进制下x^n的位数/log】

链接:https://www.nowcoder.com/acm/contest/121/F来源:牛客网题目描述 WWX的女朋友送给了他一个礼物,可是礼物却被一把K进制密码锁锁住了.在礼物盒上还有一张出自她的女朋友的纸条:”嘿嘿~~密码我会在520那天告诉你”.但是WWX想提前知道礼物是什么,所以找到了这把锁的制造者Ddjing.Ddjing告诉他,我只知道这把锁的加密原理:在锁的表面会定期显示两个十进制数x和n,如果你能在有限时间算出来将n个x相乘的结果,其用k进制表示时的长度就是这把锁的密码…

数位DP 求K进制下0~N的每个数每位上出现的数的总和

好久没写博客了,因为感觉时间比较紧,另一方面没有心思,做的题目比较浅也是另一方面. 热身赛第二场被血虐了好不好,于是决定看看数位DP吧. 进入正题: 如题是一道经(简)典(单)的数位dp. 第一步,对于数K^n-1这种形式的数,位数为n,它的各个位上,每个数0~K-1出现过的次数是一样的. 于是对于数B=K^n-1,有f(B)=(B+1)*n*(0+1+2+...+K-1)/K=(B+1)*n*(K-1)/2; 程序为: LL sum1(int pre,int n,int k) { LL ret…

[51nod1116]K进制下的大数

解题关键:$A\% (k - 1) = (A[0] + A[1]*k + A[2]*{k^2} + ...A[n]*{k^n})\% (k - 1) = (A[0] + A[1] + ...A[n])\% (k - 1)$ 然后枚举即可,注意上下界.需要注意的坑,K要>Max(A[0]……A[n]).因为2进制中,不会出现3 #include<bits/stdc++.h> using namespace std; typedef long long ll; int main(){ str…

51nod 1116 K进制下的大数

你万万想不到,Long Long 就能存下的数据 #include <iostream> #include <cstdio> #include <cstdlib> #include <map> using namespace std; typedef long long ll; map<char,int>mp; int main() { string s; while(cin>>s){ int max1=-1; int max2=-1…

51nod 1116 K进制下的大数 (暴力枚举)

题目链接题意:中文题. 题解:暴力枚举. #include <iostream> #include <cstring> using namespace std; ; ; char num[MAXS]; int main(int argc, const char * argv[]) { while (cin >> num) { ; int len = (int)strlen(num); ; ; i < len; i++) { ') { > MINK) { M…

A - K进制下的大数

https://vjudge.net/contest/218366#problem/A 中间溢出,注意求模. #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cstdlib> #include<cmath> #include<vector> #include<stack> #include<…

51Nod 1116 K进制下的大数（暴力枚举）

#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; ; char str[maxn]; int a[maxn]; int main() { int n, i, j, ans, t, tt, ttt, mod; scanf("%s", str); n = strlen(str); ans = ; j =…

light oj 1045 - Digits of Factorial K进制下N！的位数

1045 - Digits of Factorial Factorial of an integer is defined by the following function f(0) = 1 f(n) = f(n - 1) * n, if(n > 0) So, factorial of 5 is 120. But in different bases, the factorial may be different. For example, factorial of 5 in base 8 i…

PAT A1015 Reversible Primes （20 分）——进制转换，质数

A reversible prime in any number system is a prime whose "reverse" in that number system is also a prime. For example in the decimal system 73 is a reversible prime because its reverse 37 is also a prime. Now given any two positive integers N (&…

[Luogu P1066] 2^k进制数 (组合数或DP)

题面传送门:https://www.luogu.org/problemnew/show/P1066 Solution 这是一道神奇的题目,我们有两种方法来处理这个问题,一种是DP,一种是组合数. 这题需要高精度,以下省略此声明 . 如果你对数学不感兴趣/喜欢写DP/(不想虐待自己),这里是DP做法. 首先,我们可以发现,这个数最多有w/k位(向上取整),如下图所示: 那么,我们就可以以这个特性做DP啦. 设f[i][j]表示枚举到第i位(指2^k进制下的),最后一位数为j. f[i][j] =…

poj 2635 千进制

转自:http://www.cnblogs.com/kuangbin/archive/2012/04/01/2429463.html 大致题意: 给定一个大数K,K是两个大素数的乘积的值. 再给定一个int内的数L 问这两个大素数中最小的一个是否小于L,如果小于则输出这个素数. 解题思路: 首先对题目的插图表示无语... 高精度求模+同余模定理 1. Char格式读入K.把K转成千进制Kt,同时变为int型. 把数字往大进制转换能够加快运算效率.若用十进制则耗费很多时间,会TLE. 千进制的性…

HDU 4937 Lucky Number (数学，进制转换)

题目参考自博客:http://blog.csdn.net/a601025382s/article/details/38517783 //string &replace(iterator first0, iterator last0,const_iterator first, const_iterator last); //把[first0,last0)之间的部分替换成[first,last)之间的字符串 /* 题意: 我们将3,4,5,6认为是幸运数字.给定一个十进制数n. 现在可以讲起任意转…

Ecust DIV3 k进制【暴力不断优化】

K进制 Description 给定一个正整数n,请你判断在哪些进制下n的表示恰好有2位是1,其余位都是0. Input 输入第一行为整数TT,表示有TT组数据(1 \le T \le 50)(1≤T≤50) 每组数据包含一个整数n(3 \le n \le 1000000000)n(3≤n≤1000000000) 输入保证一定有解 Output 对于每组数据,从小到大输出每一个符合要求的进制,每个一行 Sample Input 1 1 10 Sample Output 1 2 3 9看着题解做的…