摘要：
\(AcWing\) \(90\). \(64\)位整数乘法 一、题目描述 求 \(a\) 乘 \(b\) 对 \(p\) 取模的值。 输入格式 第一行输入整数\(a\)，第二行输入整数\(b\)，第三行输入整数\(p\)。 输出格式 输出一个整数，表示a*b mod p的值。 数据范围 \(1≤a 阅读全文
posted @ 2022-05-25 15:56
糖豆爸爸
阅读(156)
评论(0)
推荐(0)
摘要：
题目传送门 一、题目大意 求 \(a\) 的 \(b\) 次方对 \(p\) 取模的值。 二、解题方法 一看到这道题，就可以知道是快速幂。 这道题的重点是快速幂，那我就来认真讲讲。 快速幂是使用二进制的思想来在 \(O(logn)\) 的时间内解决幂的问题的方法。 举个栗子 $7$的$10$次方 计 阅读全文
posted @ 2022-05-25 15:55
糖豆爸爸
阅读(177)
评论(0)
推荐(0)
摘要：
\(AcWing\) \(222\) 青蛙的约会 一、题目描述 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。 它们很高兴地发现它们住在同一条纬度线上，于是它们约定 各自朝西跳，直到碰面为止。 可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。 阅读全文
posted @ 2022-05-25 11:15
糖豆爸爸
阅读(87)
评论(0)
推荐(0)
浙公网安备 33010602011771号