碳酸钙的01妖精的博客

L1-046 整除光棍（模拟除法）这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是...

Problem C田忌赛马(tian ji racing)时限：1000ms 内存限制：10000K 总时限：3000ms描述： 田忌与齐王赛马，双方各有n匹马参赛（n<=100），每场比赛赌注为1两黄金，现已知齐王与田忌的每匹马的速度，并且齐王肯定是按马的速度从快到慢出场，现要你写一个程序帮助田忌计算他最好的结果是赢多少两黄金（输用负数表示）。Tian Ji and ...

1    2    3    4     5    67    8    9    10   11  12  13  14  15  16   17   1819   20  21  22   23   24  从7这个素数开始 6n-1 6n+1  就是素数  n是上一层的行数, n>=1;...

A square-free integer is an integer which is indivisible by any square number except 11. For example, 6 = 2 \cdot 36=2⋅3 is square-free, but 12 = 2^2 \cdot 312=22⋅3 is not, because 2^222 is a square n...

借鉴:https://blog.youkuaiyun.com/qq_39599067/article/details/81807580无法估计他的值时最好用无符号的long long除法分块：区块值 区块始末举个例子 ：12 次数是有12/n算出来的  像当n==5时 12/5==2,也就是说5出现了两次 [1]：12次      [2] ：6次     [3] : 4次 ...

费马小定理：当p为质数时候， a^(p-1)≡1(mod p)。                                                   a^p≡a(mod p)问：（m+n）p== mp+np 加和乘重新定义为什么运算才能满足条件 根据费马小定理：（m+n）p≡m+n≡mp+np mod p 所以只要将 + 重新定义为 m+n =(m+n) mod...

HDU-2669 Romantic （欧几里得定理） The Sky is Sprite.The Birds is Fly in the Sky.The Wind is Wonderful.Blew Throw the TreesTrees are Shaking, Leaves are Falling.Lovers Walk passing, and so are You.....

POJ-1061 青蛙的约会（欧几里得定理） 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上...

 The BalanceTime Limit: 5000MS   Memory Limit: 65536K Total Submissions: 8421   Accepted: 3677 DescriptionMs. Iyo Kiffa-Australis has a balance and only two kinds of weights to m...

Heron and His Triangle Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1423    Accepted Submission(s): 632   Problem Descript...

#include <cstdio>#include <algorithm>using namespace std;int main(){ int t; scanf("%d",&t); while(t--) { long long a[4],d; scanf("%lld%lld%lld%ll...

Prime Ring Problem Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 66131    Accepted Submission(s): 28321   Problem Description...

九鼎之尊（一）#include<iostream>using namespace std;int main(){    int n;    cin>>n;    if((n-1)%3==0)    cout<<"No"<<endl;    else    cout<<"Yes"<<endl;    re

POJ - 1012 joseph (约瑟夫打表）         The Joseph's problem is notoriously known. For those who are not familiar with the original problem: from among n people, numbered 1, 2, . . ., n, standing in ci...

HDU - 4841 圆桌问题（约瑟夫环）    圆桌上围坐着2n个人。其中n个人是好人，另外n个人是坏人。如果从第一个人开始数数，数到第m个人，则立即处死该人；然后从被处死的人之后开始数数，再将数到的第m个人处死……依此方法不断处死围坐在圆桌上的人。试问预先应如何安排这些好人与坏人的座位，能使得在处死n个人之后，圆桌上围坐的剩余的n个人全是好人。 Input ...

题目描述16 世纪法国外交家 Blaise de Vigenère 设计了一种多表密码加密算法――Vigenère 密码。Vigenère 密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。在密码学中，我们称需要加密的信息为明文，用 M 表示；称加密后的信息为密文，用C 表示；而密钥是一种参数，是将明文转换为密文或将密文转换为明文的算法中输入的数据，记为 k。 ...

计算π后五百位#include<stdio.h>#include<string.h>#include<math.h>int main(){    int a[1000]; //a[i]表示小数点后第i位数。a[0]自然就是整数部分    memset(a,0,sizeof(a)); int sum=1,carry; float s=0; int cntdie; ...

 1442.埃及分数时限：1000ms 内存限制：10000K  总时限：3000ms描述将一个真分数分解为若干埃及分数的和的形式，要求分解的埃及分数的个数尽量少埃及分数：分子为1的分数. 输入7/8 输出7/8=1/2+1/3+1/24 输入样例7/8 输出样例7/8=1/2+1/3+1/24 提示 来源#i...