CRT
CRT
freeze up
集腋成裘
展开
-
Gym - 102460M DivModulo
题意: 定义 n dmod d=m×dx dmod d=m mod dn~dmod~d = m × d^x~dmod~d = m~mod~dn dmod d=m×dx dmod d=m mod d,其中 n=m×dxn = m × d^xn=m×dx 且 ddd 不是 mmm 的...原创 2020-02-06 16:09:34 · 1015 阅读 · 1 评论 -
UVA - 11754 Code Feat
题意: 求一组未知数,给定 CCC 组条件,每组格式为 Xi,ki,{Y1,Y2,...,Yki}X_i, k_i, \{Y_1, Y_2, ... , Y_{k_i}\}Xi,ki,{Y1,Y2,...,Yki},表示所求数字模 XiX_iXi 的余数是 kik_iki 个 YYY 中的其中一个,求前 SSS 个最小的正整数解。XiX_iXi 两两互质。(C≤9,S≤10,ki...原创 2020-02-04 15:12:21 · 109 阅读 · 0 评论