首页 > TAG信息列表 > I64d
XTU 1329 连分式
题目描述 连分式是形如下面的分式，已知a,b和迭代的次数n，求连分式的值。 输入 第一行是一个整数T(1≤T≤1000)，表示样例的个数。 每行一个样例，为a,b,n(1≤a,b,n≤9) 输出 每行输出一个样例的结果，使用x/y分式表达,并保证x,y互质。 样例输入 3 1 2 1 1 2 9 5 9 9 样例输出 1/2 985/xtu oj 1355
include<stdio.h> #define N 3000005 int z[N]={0};//0是质数 __int64 phi[N]={0}; __int64 sum[N]={0}; int main( ) { __int64 i,j; z[1]=1; for(i=2;i<=N;i++) { for(j=i*i;j<=N;j+=i) { z[j]=1; } }【蓝桥杯】【入门】序列求和
问题描述 求1+2+3+…+n的值。 输入格式 输入包括一个整数n。 输出格式 输出一行，包括一个整数，表示1+2+3+…+n的值。 样例输入 4 样例输出 10 样例输入 100 说明：有一些试题会给出多组样例输入输出以帮助你更好的做题。 一般在提交之前所有这些样例都需要测试通过才行，但这不代Codeforces 1244C The Football Season (解方程)
链接：https://codeforces.com/problemset/problem/1244/C 题意：n场比赛，赢一场加w分，平局加d分，输加0分，总分p分，问赢，平，输的局数, 无解-1。 n<1e12, d<w<1e5, p<1e17 题解：x，y，z肯定不为负数，直接套exgcd的板子是不行的，因为d<w,保证x+y尽可能的小，xw+dy=p,直接枚举系数较小的y即可，y的cf-573C Tokitsukaze and Discard Items
C. Tokitsukaze and Discard Items （模拟水题，刚开始思路有问题，还是参考了别人的AC代码才改对了的） AC代码： #include <bits/stdc++.h> using namespace std; typedef long long ll; ll del[100010]; int main() { ll n,m,page; scanf("%I64d%I64d%I64d",&n,&m,&page); forCF817F MEX Queries
思路 下次记住，这种求mex一类哪个没有出现的都可以用值域线段树维护一个sz然后树上二分的 我为啥偏偏要维护每个节点对应区间的第一个未出现的0和1的位置啊（捂脸 我是傻逼，这样难写还难调 代码 #include <cstdio> #include <cstring> #include <algorithm> #include <iostream> #defin历届试题 小数第n位(小技巧)
问题描述 我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。 如果我们把有限小数的末尾加上无限多个0，它们就有了统一的形式。 本题的任务是：在上面的约定下，求整数除法小数点后的第n位开始的3位数。 输入格式 一行三个整数：a b n，用空格分开。a是被除数，b是除