Codeforces 861 A k-rounding 数论

　　题目链接： http://codeforces.com/contest/861/problem/A

　　题目描述：给你一个n, 一个k, 让你求n的所有倍数至少以k个0结尾的那个数

　　解题思路：质因数分解出2， 5，如果min(cnt2, cnt5) >= k, 直接输出，剩下少的补全就可以了

　　代码：

#include <iostream>
#include <cstdio>
#include <map>
#include <iterator>
#include <string>
#include <algorithm>
#include <vector>
#include <cmath>
using namespace std;typedef long long ll;ll f(ll a, ll b) {ll ret = 1;for( ll i = 1; i <= b; i++ ) {ret *= a;}return ret;
}
int main() {int n, k;cin >> n >> k;int temp = n;int cnt2 = 0;int cnt5 = 0;
//    cout << f(2,3) << endl;while(n%2==0) {cnt2++;n /= 2;}while(n%5==0) {cnt5++;n /= 5;}
//    cout << cnt2 << " " << cnt5 << endl;if( min(cnt2, cnt5) >= k ) {cout << temp << endl;}else {ll ans = temp;if(cnt2 < k) ans *= f(2,ll(k-cnt2));if(cnt5 < k) ans *= f(5,ll(k-cnt5));cout << ans << endl;}return 0;
}

View Code

　　思考：因为调用pow WA了一发，自己写就好了啊，别懒

转载于:https://www.cnblogs.com/FriskyPuppy/p/7614684.html

Codeforces 861 A k-rounding 数论相关推荐

Codeforces 861 B Which floor? 思维
题目链接: http://codeforces.com/contest/861/problem/B 题目描述: 每个楼梯上有相同数量的数, 都是从1开始, 给你m个不矛盾的信息, 问你能不能判断n在第 ...
Codeforces 955C Sad powers（数论）
Codeforces 955C Sad powers 题意 q组询问,每次询问给定L,R,求[L,R]区间内有多少个数可以写成ap的形式,其中a>0,p>1,1 ≤ L ≤ R ≤ 1e1 ...
Codeforces 963A Alternating Sum 【数论+数学】
官方题解这个样子我觉得说得比较清楚.Z我们可以朴素的预处理出来(注意乘法膜),q的话考点在于[分数取膜]即 (a/b)%P = a* inverse of b %P 这就涉及到算b的逆元,我用的是欧几 ...
CodeForces - 1350C Orac and LCM(数论)
题目链接:点击查看题目大意:给出 n 个数,先求出两两 lcm 后的集合 t ,再求这个集合 t 的 gcd 题目分析:做这个题得知道一个前置知识:对于 lcm 和 gcd 运算来说,每个质因子都相 ...
CodeForces - 1333F Kate and imperfection(数论+贪心)
题目链接:点击查看题目大意:初始时有一个 1 ~ n 共 n 个元素的集合,现在需要选出恰好有 k 个元素的一个子集,使得子集中两两元素进行 gcd 运算后的最大值最小,分别输出 k ∈[ 2 , ...
CodeForces - 1328F Make k Equal(模拟)
题目链接:点击查看题目大意:给出一个数列 a ,现在有两种操作: 找到一个最小值,使其值加一找到一个最大值,使其值减一注意这里找到一个最值进行的操作,是针对最值不唯一的情况,题目问至少需要进行多 ...
CodeForces - 346A Alice and Bob(数论+博弈)
题目链接:点击查看题目大意:初始时给出n个数组成的集合,现在要求爱丽丝和鲍勃两人轮流按照规则操作,无法操作的一方即为输,本游戏的规则就是,在集合中任意选择两个数x和y,计算(x-y)的绝对值,若该绝 ...
Codeforces 1649E Tyler and Strings 数论,数据结构
文章目录题意题解题目链接一道非常经典的数据结构辅助计数题. 题意给定字符串sss和ttt,将sss中的字母随意排列,求排列的字典序小于ttt的方法由多少种. 题解本题的字母有2×1052\ ...
CodeForces - 1316C Primitive Primes(构造+数论)
题目链接:点击查看题目大意:给出一个多项式F(x)每一项的系数为a[ i ],以及多项式G(x)每一项的系数为b[ i ],令H(x)=F(x)*G(x),现在问能否找到H(x)中的一个项,使得其系 ...

Codeforces 861 A k-rounding 数论

Codeforces 861 A k-rounding 数论相关推荐

最新文章

热门文章