数论
文章平均质量分 65
还是太年轻
这个作者很懒,什么都没留下…
展开
-
POJ 1061 青蛙的约会(同余定理+扩展欧几里得)
青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions:122858 Accepted: 26141Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有...原创 2018-02-15 15:39:18 · 257 阅读 · 0 评论 -
ZOJ 3593 One Person Game(扩展欧几里得求最小步数)
There is an interesting and simple one person game. Suppose there is a number axis under your feet. You are at point A at first and your aim is point B. There are 6 kinds of operations you can perform...原创 2018-02-15 13:51:42 · 307 阅读 · 0 评论 -
ZOJ 3609 Modular Inverse(扩展欧几里得求逆元)
The modular modular multiplicative inverse of an integer a modulo m is an integer x such that a-1≡x (mod m). This is equivalent to ax≡1 (mod m).InputThere are multiple test cases. The first line of in...原创 2018-02-15 09:20:24 · 180 阅读 · 0 评论 -
牛客练习赛14 A-n的约数
链接:https://www.nowcoder.com/acm/contest/82/A来源:牛客网题目描述 t次询问,每次给你一个数n,求在[1,n]内约数个数最多的数的约数个数 输入描述:第一行一个正整数t之后t行,每行一个正整数n输出描述:输出t行,每行一个整数,表示答案#include<bits/stdc++.h>using namespace std;#define ...原创 2018-04-04 22:51:35 · 251 阅读 · 0 评论 -
洛谷 P1306 斐波那契公约数
对于Fibonacci数列:1,1,2,3,5,8,13......大家应该很熟悉吧~~~但是现在有一个很“简单”问题:第n项和第m项的最大公约数是多少?Update:加入了一组数据。输入输出格式输入格式: 两个正整数n和m。(n,m<=10^9)注意:数据很大 输出格式: Fn和Fm的最大公约数。由于看了大数字就头晕,所以只要输出最后的8位数字就...原创 2018-08-14 19:14:14 · 165 阅读 · 0 评论