51nod1419 lcm,规律
2016-02-03 13:10
169 查看
找规律就行,只需要找到三个数互质且最大那么就是答案。
#include <iostream> #include <cstdio> #include <string> #include <cstring> #include <fstream> #include <algorithm> #include <cmath> #include <queue> #include <stack> #include <vector> #include <map> #include <set> #include <iomanip> using namespace std; #pragma comment(linker, "/STACK:102400000,102400000") #define maxn 100010 #define MOD 1000000007 #define mem(a , b) memset(a , b , sizeof(a)) #define LL long long #define INF 100000000 int main() { LL n; while(scanf("%lld" , &n) != EOF) { if(n < 3) printf("%d\n" , n); else if(n % 2) printf("%lld\n" , n* (n-1) *(n-2)); else if(n % 3) printf("%lld\n" , n* (n-1) *(n-3)); else printf("%lld\n" , (n-2)* (n-1) *(n-3)); } return 0; }
相关文章推荐
- Virtualized bridged networking with MacVTap
- 设计模式:中介者模式
- spring batch 2: 搭建环境以及简单的Job
- vijos P1197 费解的开关 题解
- jquery form表单提交成功,回调方法
- 英文名Tyron的起始
- Xcode7使用插件的简单方法&&以及怎样下载到更早版本的Xcode
- Oracle未正确关闭引起的问题
- ZeroClipboard js复制文本(兼容全部浏览器)
- conflicting types for xx错误
- [C++]Hanoi
- Android性能优化系列---管理你的app内存(一)
- objective c 函数声明
- Wunder Fund Round 2016 (Div. 1 + Div. 2 combined) B. Guess the Permutation 水题
- 转:iOS应用如何实现64位的支持
- 最新 AFNetworking 3.0 简单实用封装
- Slickflow.NET 开源工作流引擎基础介绍(三) -- 基于HTML5/Bootstrap的Web流程设计器
- 从交互设计浅谈安卓开发有多痛苦,安卓程序员才最值得尊重
- Linux 下增大tomcat内存
- 淘宝分布式文件存储系统:TFS