![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
====数论====
文章平均质量分 56
Loi_black
这个作者很懒,什么都没留下…
展开
-
OpenJudge noi 1350Euclid's Game
Description Two players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any positive multiple of the lesser of the two numbers from the greater of the tw原创 2016-10-26 19:44:39 · 442 阅读 · 0 评论 -
数论复习笔记
线性筛O(N) 基础的线性筛模板。#include<iostream>#include<cstdio>#include<cstdlib>using namespace std;const int maxn=1000005;int prime[maxn];bool notprime[maxn];int n,cnt=0;void shaiprime(){ for(int i原创 2017-10-10 11:48:44 · 519 阅读 · 2 评论 -
弱校胡策 银魂
题目来源 https://www.luogu.org/problem/show?pid=3927 题目描述 银桑、神乐、新八三人在测试阿姆斯特朗回旋加速喷气式阿姆斯特朗炮的威力。 阿姆斯特朗回旋加速喷气式阿姆斯特朗炮十分神奇,使用方式如下: 输入两个数字n,k到阿姆斯特朗回旋加速喷气式阿姆斯特朗炮的控制台中,然后阿姆斯特朗回旋加速喷气式阿姆斯特朗炮会计算出n!原创 2017-10-16 21:52:37 · 370 阅读 · 0 评论 -
胡策 zhxP98 a
【问题描述】 世界上没有什么比卖的这么贵的弹丸三还令人绝望的事了,所以便有了这么一道题。定义f(x)为满足(a× b)|x的有序正整数对(a ,b)的个数。现在给定x,求 【输入格式】 一行一个整数N。 【输出格式】 一行一个整数代表答案。 【样例输入】 6 【样例输出】 25 【数据范围与规定】 对于30%的数据, 1 ≤ x原创 2017-11-02 11:31:17 · 358 阅读 · 0 评论 -
弱校胡策 cubicp(数学)
立方数2(cubicp) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK定义了一个数叫“立方数”,若一个数可以被写作是一个正整数的3次方,则这个数就是立方数,例如1,8,27就是最小的3个立方数。 LYK还定义了一个数叫“立方差数”,若一个数可以被写作是两个立方数的差,则这个数就是“立方差数”,例如7(8-1),26(27-1),19原创 2017-11-04 21:46:46 · 525 阅读 · 2 评论