随笔分类 - 数论
摘要：Big Number 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1722 ——每天在线，欢迎留言谈论。 题目大意： 给你两个数 n1,n2 。 然后你有一块蛋糕，提前切好，使得不管来 n1 还是 n2 个人都能够当场平均分配。 求 “提前切好” 的
阅读全文
摘要：Big Number 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1212 ——每天在线，欢迎留言谈论。 题目大意： 给你两个数 n1,n2。其中n1 很大很大，n1%n2的值。 知识点： ①秦九韶公式：例：1314= （（1*10+3）*10+1）
阅读全文
摘要：Maximal GCD 题目链接:http://codeforces.com/problemset/problem/735/D ——每天在线，欢迎留言谈论。 题目大意： 给你一个n（2≤n≤2e9） 代表一个人的收入。 他需要交税，规则：交税金额为n的最大公约数（本身不算） 他想通过把钱分成几份，然
阅读全文
摘要：Tennis Championship 题目链接:http://codeforces.com/problemset/problem/735/C ——每天在线，欢迎留言谈论。 题目大意： 给你一个 n (2≤n≤10^18)，代表一共有n位参加比赛的选手。 游戏规则： ①每次比赛，输的选手将离开赛场
阅读全文
摘要：The least round way 题目链接:http://codeforces.com/contest/2/problem/B ——每天在线，欢迎留言谈论。PS.本题有什么想法、建议、疑问 欢迎留言！！ 题目大意： ①第一行给你一个n，表示接下来将给你一个n阶方阵的数据 ②要求你从左上方出发到
阅读全文
摘要：夹角有多大II Problem Description 这次xhd面临的问题是这样的：在一个平面内有两个点，求两个点分别和原点的连线的夹角的大小。注：夹角的范围[0，180]，两个点不会在圆心出现。 Input 输入数据的第一行是一个数据T，表示有T组数据。每组数据有四个实数x1,y1,x2,y2分
阅读全文
