随笔分类 -  扩展欧几里得算法

该文被密码保护。
posted @ 2018-04-01 21:00 xjr01 阅读(9) 评论(0) 推荐(0)
摘要:[BZOJ2242][SDOI2011]计算器 试题描述 你被要求设计一个计算器完成以下三项任务: 1、给定y,z,p,计算Y^Z Mod P 的值; 2、给定y,z,p,计算满足xy≡ Z ( mod P )的最小非负整数; 3、给定y,z,p,计算满足Y^x ≡ Z ( mod P)的最小非负整 阅读全文
posted @ 2017-04-12 09:47 xjr01 阅读(263) 评论(0) 推荐(0)
摘要:[BZOJ4026]dC Loves Number Theory 试题描述 dC 在秒了BZOJ 上所有的数论题后,感觉萌萌哒,想出了这么一道水题,来拯救日益枯竭的水题资源。 给定一个长度为 n的正整数序列A,有q次询问,每次询问一段区间内所有元素乘积的φ(φ(n)代表1~n 中与n互质的数的个数) 阅读全文
posted @ 2017-01-30 21:56 xjr01 阅读(280) 评论(0) 推荐(0)
摘要:[Educational Codeforces Round 16]D. Two Arithmetic Progressions 试题描述 You are given two arithmetic progressions: a1k + b1 and a2l + b2. Find the number 阅读全文
posted @ 2016-08-25 14:50 xjr01 阅读(302) 评论(0) 推荐(0)
摘要:[BZOJ1477]青蛙的约会 试题描述 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们 阅读全文
posted @ 2016-05-20 20:59 xjr01 阅读(194) 评论(0) 推荐(0)