数学
关注
分享
扫一扫
文章平均质量分 58
erge1998
华南师范大学计算机学院2016届学生
展开
-
51 Nod 1352 集合计数
大致题意：求ax+by=n+1的正数解的个数。 先看下面: 相信看过了通解的参数表示后已经知道怎么解了，贴代码： #include <bits/stdc++.h> #define ll long long using namespace std; void exgcd(ll a, ll b,ll &d, ll &x, ll &y) { ...原创 2018-10-09 12:56:19 · 108 阅读 · 0 评论 -
51 Nod 1116 K进制下的大数
1116 K进制下的大数 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 有一个字符串S，记录了一个大数，但不知这个大数是多少进制的，只知道这个数在K进制下是K - 1的倍数。现在由你来求出这个最小的进制K。 例如：给出的数是A1A，有A则最少也是11进制，然后发现A1A在22进制下等于4872,4872 mod 21 = 0，并且2...原创 2018-10-04 20:01:46 · 141 阅读 · 0 评论 -
51 Nod 1073 约瑟夫环
1073 约瑟夫环 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。 例如：N = 3，K = 2。2号先出列，然后是1号，最后剩下的是3号。 Input 2个数N和K，表示N个人，数到K出列。(2 <= ...原创 2018-08-29 10:20:01 · 126 阅读 · 0 评论 -
51 Nod N的阶乘的长度 (斯特林近似)
1058 N的阶乘的长度 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。 Input 输入N(1 <= N <= 10^6) Output 输出N的阶乘的长度 Input示例 6 Output示例 3 斯特林公式: 10为...原创 2018-08-30 13:27:19 · 164 阅读 · 0 评论 -
ACM-ICPC 2018 沈阳赛区网络预赛 K Supreme Number
A prime number (or a prime) is a natural number greater than 11 that cannot be formed by multiplying two smaller natural numbers. Now lets define a number NN as the supreme number if and only if each...原创 2018-09-08 20:42:24 · 158 阅读 · 0 评论 -
ACM-ICPC 2018 沈阳赛区网络预赛 G Spare Tire (素因子分解+容斥）
. 样例输入复制 4 4 样例输出复制 14 #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll MOD=1e9+7,inv2=500000004,inv6=166666668; ll n,m; const int maxn=100000; ll A(ll x) { ...原创 2018-09-08 20:47:00 · 395 阅读 · 0 评论 -
UVA 12716 GCD XOR
#include<bits/stdc++.h> #include<iostream> #include<stdio.h> #include<cmath> using namespace std; const int ma =30000005; int ans[30000005]; void solve() { int top=ma ...原创 2018-08-23 13:11:37 · 129 阅读 · 0 评论 -
2018中国大学生程序设计竞赛 - 网络选拔赛 Find Integer
Find Integer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 0 Accepted Submission(s): 0Special Judge Problem Description people in USSS ...原创 2018-08-25 21:13:00 · 408 阅读 · 0 评论 -
2018百度之星初赛A轮 度度熊拼三角
#include<bits/stdc++.h> using namespace std; int n; int a[1005]; int main() { int ans; while(scanf("%d",&n)==1) { for(int i=0;i<n;i++)scanf("%d",&a[i]); ...原创 2018-08-11 18:57:44 · 172 阅读 · 0 评论 -
51nod 1228 序列求和（伯努利数)
1228 序列求和 题目来源： HackerRank 基准时间限制：3 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 收藏 关注 T(n) = n^k，S(n) = T(1) + T(2) + ...... T(n)。给出n和k，求S(n)。 例如k = 2，n = 5，S(n) = 1^2 + 2^2 + 3^2 + 4^2 + 5^2 = 5...原创 2018-08-13 16:18:00 · 362 阅读 · 0 评论 -
51 Nod 1678 lyk与gcd（容斥原理)
1678 lyk与gcd 基准时间限制：2 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 这天，lyk又和gcd杠上了。 它拥有一个n个数的数列，它想实现两种操作。 1：将 ai 改为b。 2：给定一个数i，求所有 gcd(i,j)=1 时的 aj 的总和。 Input 第一行两个数n，Q(1<=n,Q<=100000)。 ...原创 2018-08-13 20:52:42 · 237 阅读 · 0 评论 -
hdu 1695 欧拉函数+容斥原理
GCD Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15488 Accepted Submission(s): 5948 Problem Description Given 5 integers: a, b, c, d, ...原创 2018-08-15 11:36:56 · 155 阅读 · 0 评论 -
欧拉函数
//求欧拉函数值 O(n^0.5) int euler_phi(int n) { int res=n; for(int i=2;i*i<=n;i++){ if(n%i==0){ res=res/i*(i-1); for(;n%i==0;n/=i); } } if(n!=1)res=...转载 2018-08-22 20:00:40 · 212 阅读 · 0 评论 -
ACM之一个简单的数学问题
一个简单的数学题 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 zyc最近迷上了数学，一天，dj想出了一道数学题来难住他。算出1/n,但zyc一时答不上来希望大家能编程帮助他。 输入 第一行整数T，表示测试组数。后面T行，每行一个整数 n (1<=|n|<=10^5). 输出 输出1/n. (是循环小数的,只输出第一个循环节). 样例输...原创 2018-03-24 17:28:53 · 226 阅读 · 0 评论 -
小米 oj 纯位数
纯位数 序号：#101难度：非常难时间限制：2000ms内存限制：20M 描述 在数学中，所谓“纯位数”是指由相同位元重复而组成的自然数。比如在十进制中，1，22，333，555 都是纯位数。 很显然，15 在十进制中不是一个纯位数，但是在二进制 15(10) = 1111(2) 却是一个纯位数。 一个显然的事实是，对于正整数 N，其在 N+1 进制中必然是一个一位数，也就必然是个纯位数...原创 2018-11-23 19:33:46 · 358 阅读 · 0 评论 -
快速模幂,大数模小数
https://ac.nowcoder.com/acm/contest/330/E 链接：https://ac.nowcoder.com/acm/contest/330/E 来源：牛客网 精通程序设计的 Applese 叕写了一个游戏。 在这个游戏中，有一个 n 行 m 列的方阵。现在它要为这个方阵涂上黑白两种颜色。规定左右相邻两格的颜色不能相同。请你帮它统计一下有多少种涂色的方法。由...原创 2019-01-29 22:43:38 · 321 阅读 · 0 评论