随笔分类 - 中国剩余定理

摘要：说明：本文用

ϕ

表示欧拉函数而不用

φ

，尽管后者更为常用。

欧拉函数

ϕ : Z_{> 0} \to Z

定义为 \[ \phi(n) = |\{ 阅读全文

posted @ 2021-08-18 18:07 Pat 阅读(1142) 评论(0) 推荐(0) 编辑

Mail.Ru Cup 2018 Round 2 Problem C Lucky Days

摘要：设在第

x

天二人都 lucky，则有

x = y_{a} t_{a} + R_{a}

x = y_{b} t_{b} + R_{b}

约束条件：

l_{a} \leq R_{a} \leq r_{a}

，

l_{b} \leq R_{b} \leq r_{b}

阅读全文

posted @ 2018-11-12 01:06 Pat 阅读(363) 评论(0) 推荐(0) 编辑

hihoCoder #1639 图书馆

摘要：题目大意给定

n

（

1 \leq n \leq 1000

）个正整数

a_{1}, a_{2}, \dots, a_{n}

（

a_{i} \leq 10^{12}

），令

s

为这

n

个数之和。求 $$ \frac{s! } {\prod\limits_{1\le i\le n} a_i !} \bmod 阅读全文

posted @ 2018-01-01 13:49 Pat 阅读(255) 评论(0) 推荐(0) 编辑

公告

昵称： Pat
园龄： 10年5个月
粉丝： 16
关注： 24

+加关注

2025年3月

日

一

二

三

四

五

六

Pat

「以解决问题为乐」

真的喜欢么？真的喜欢就去做吧。

Lost Boy Calling 。。。。

... Many of these issues are best dealt with at the algorithmic level, rather than by "tweaking" the code.

This is an obscurity that catches the unwary.

原来我什么都不懂。

随笔分类 - 中国剩余定理

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论

Pat

「以解决问题为乐」 真的喜欢么？真的喜欢就去做吧。 Lost Boy Calling 。。。。 ... Many of these issues are best dealt with at the algorithmic level, rather than by "tweaking" the code. This is an obscurity that catches the unwary. 原来我什么都不懂。

随笔分类 - 中国剩余定理

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论

「以解决问题为乐」

真的喜欢么？真的喜欢就去做吧。

Lost Boy Calling 。。。。

... Many of these issues are best dealt with at the algorithmic level, rather than by "tweaking" the code.

This is an obscurity that catches the unwary.

原来我什么都不懂。