数论
小吴同学GOGOGO
一只怀揣梦想的阿柴;五角场某高校同学、某大厂打工人;兴趣方向:OLAP基础架构、大数据存储和计算引擎;「计算机小屋」
展开
-
整除问题,给定n和a,求最大的k,使n!可被a^k整除但不能被a^(k+1)整除
整除问题,给定n和a,求最大的k,使n!可被ak整除但不能被a(k+1)整除,其实就是素数问题和模运算问题的提升版:比如输入:n=6,a=10,输出:1;因为n!很大,所以不能用普通的int或者long long 去存储,这里介绍一种方法,利用赵公共素因子的方式去解决即可。比如n=6,那么6的阶乘所含有的因子为:2222335;10的因子有:25;所以如果n!要整除10,我们可以看出如果1010,...原创 2020-04-23 19:44:11 · 588 阅读 · 0 评论 -
卡特兰数的C++代码实现
#include<iostream>using namespace std;typedef long long ll;ll dp[100];void fun(){ dp[0]=dp[1]=1; for(int i=2;i<=20;i++){ dp[i]=dp[i-1]*(4*i-2)/(i+1); }} int main(){ fun(); int...原创 2020-04-09 11:25:29 · 1258 阅读 · 0 评论 -
计蒜客-2134-数列(数论)
本题需要找规律,首先,我们观察这个形式,发现和二进制的计算有点类似,我们将他们的指数分别写出来为:0,10,11,100,101,110,我们发现这些二进制数字就是按照1,2,3,4,5,6这样的顺序依次排列下去的,所以,我们可以推断,其实第一百项就是一百的二进制,然后按照底数是k这样去解释成十进制数字的,所以,,,大家应该都明白了。。//@author:hairu,wu//@from:a...原创 2020-04-05 19:12:23 · 301 阅读 · 0 评论 -
计蒜客-2013-转圈游戏
n 个小伙伴(编号从 00 到 n-1n−1)围坐一圈玩游戏。按照顺时针方向给 nn 个位置编号,从 00 到 n-1n−1。最初,第 00 号小伙伴在第 00 号位置,第 11 号小伙伴在第 11 号位置,……,依此类推。游戏规则如下:每一轮第 00 号位置上的小伙伴顺时针走到第 mm 号位置,第 11 号位置小伙伴走到第 m+1m+1 号位置,……,依此类推,第 n-mn−m 号位置上的小伙...原创 2020-03-27 15:20:17 · 733 阅读 · 0 评论 -
计蒜客-2017-小凯的疑惑
小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在小凯无法准确支付的商品。输入格式输入数据仅一行,包含两个正整数 aa 和 bb,它们之间用一个空格隔开,表示小凯手中金币的面值。输出格式输出文件仅一行,一个正整数 NN...原创 2020-03-27 12:46:30 · 180 阅读 · 0 评论