数论
gx翔鸽
革命尚未成功,同志任需努力,先改造自己
展开
-
大一积分赛(二)51Nod - 1058 【数论】
1058 N的阶乘的长度 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注输入N求N的阶乘的10进制表示的长度。例如6! = 720,长度为3。Input输入N(1 <= N <= 10^6)Output输出N的阶乘的长度Input示例6Output示例3相关问题N的阶乘 mod P 0 N的阶乘 0 N的阶乘的长度0 N的阶乘 V2 320N的...原创 2018-04-24 12:52:28 · 119 阅读 · 0 评论 -
codeforces1051B——Relatively Prime Pairs【思维,数学】
B. Relatively Prime Pairs time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given a set of all integers from ll to rr inclu...原创 2018-10-07 22:06:32 · 142 阅读 · 0 评论 -
牛客oi赛制测试赛F——假的数学游戏【数论,二分】
链接:https://www.nowcoder.com/acm/contest/185/F 来源:牛客网 输入一个整数X,求一个整数N,使得N!恰好大于XX。 输入描述: 第一行:一个整数X 输出描述: 第一行:一个整数N 示例1 输入 复制 7 输出 复制 10 备注: 每个测试点所对应的X满足: 第i个测试点输入的值为第i-1个测试点输入的...原创 2018-09-10 23:35:06 · 87 阅读 · 0 评论 -
牛客oi赛制测试赛2D——星光晚餐
链接:https://www.nowcoder.com/acm/contest/185/D 来源:牛客网 Johnson和Nancy要在星光下吃晚餐。这是一件很浪漫的事情。 为了增加星光晚餐那浪漫的氛围,他拿出了一个神奇的魔法棒,并且可以按照一定的规则,改变天上星星的亮暗。 Johnson想考考Nancy,在他挥动魔法棒后,会有多少颗星星依旧闪耀在天空。他知道,Nancy一定会一口说出...原创 2018-09-10 23:08:20 · 136 阅读 · 0 评论 -
牛客oi赛制测试赛A——无序组数【数学,模拟,思维】
链接:https://www.nowcoder.com/acm/contest/185/A 来源:牛客网 给出一个二元组(A,B) 求出无序二元组(a,b) 使得(a|A,b|B)的组数 无序意思就是(a,b)和(b,a) 算一组. 输入描述: 第一行数据组数 T(1≤T≤10000) 接下来T行,每行两个正整数 A,B(1≤A,B≤10000) 输出描述: 共T行,每行一个结果...原创 2018-09-10 22:56:50 · 98 阅读 · 0 评论 -
牛客练习赛25A——因数个数和【数论】
链接:https://www.nowcoder.com/acm/contest/158/A 来源:牛客网 q次询问,每次给一个x,问1到x的因数个数的和。 输入描述: 第一行一个正整数q ; 接下来q行,每行一个正整数 x 输出描述: 共q行,每行一个正整数表示答案 示例1 输入 复制 4 1 2 3 10 输出 复制 1 3 5 27 说明 1的因数...原创 2018-08-25 16:55:00 · 186 阅读 · 0 评论 -
poj1061——青蛙的约会【扩展欧几里得,数论】
青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 127222 Accepted: 27554 Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上...原创 2018-07-28 00:34:12 · 156 阅读 · 0 评论 -
HDU6025——Coprime Sequence【数论,思维】
Coprime Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 3007 Accepted Submission(s): 1390 Problem Description Do you know wh...原创 2018-08-04 23:43:27 · 146 阅读 · 0 评论 -
LightOJ - 1282 ——Leading and Trailing【数论,公式】
You are given two integers: n and k, your task is to find the most significant three digits, and least significant three digits of nk. Input Input starts with an integer T (≤ 1000), denoting the num...原创 2018-07-24 23:53:02 · 199 阅读 · 0 评论 -
LightOJ - 1370 ——Bi-shoe and Phi-shoe【素数筛法,欧拉函数】
Bamboo Pole-vault is a massively popular sport in Xzhiland. And Master Phi-shoe is a very popular coach for his success. He needs some bamboos for his students, so he asked his assistant Bi-Shoe to go...原创 2018-07-24 23:44:28 · 147 阅读 · 0 评论 -
同余定理+逆元 HPU17级暑期集训
a题是比较经典的扩展欧几里得习题,单独放在一篇博客里讲解。 B - A/B 要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(我们给定的A必能被B整除,且gcd(B,9973) = 1)。 Input 数据的第一行是一个T,表示有T组数据。 每组数据有两个数n(0 <= n < 9973)和B(1 <= B <= 10^9)。 Outpu...原创 2018-07-24 23:33:31 · 121 阅读 · 0 评论 -
Codeforces Round #515 (Div. 3)E. Binary Numbers AND Sum【数学】
E. Binary Numbers AND Sum time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given two huge binary integer numbers aa and bb ...原创 2018-10-14 22:42:26 · 363 阅读 · 1 评论