`modular`: a^b)^c = a^(b * c). Which requires carmichael fn.
- Ngôn ngữ chính
- Rust
- Star
- 225
- Fork
- 70
- Merge trung bình
- 16 giờ 54 phút
- Pull request đã merge (30 ngày)
- 8
Mô tả
*On 2022-06-03 @recmo wrote in [`2f6a5d6`](https://github.com/recmo/uint/commit/2f6a5d6b21bed46723e8815a63a1724187aa59b1) “Merge pull request #103 from recmo/mulmod”:*
a^b)^c = a^(b * c). Which requires carmichael fn.
```rust
// TODO: Increase cases when perf is better.
let mut config = Config::default();
config.cases = min(config.cases, if BITS > 500 { 3 } else { 10 });
proptest!(config, |(a: U, b: U, c: U, m: U)| {
// TODO: a^(b+c) = a^b * a^c. Which requires carmichael fn.
// TODO: (a^b)^c = a^(b * c). Which requires carmichael fn.
assert_eq!(a.mul_mod(b, m).pow_mod(c, m), a.pow_mod(c, m).mul_mod(b.pow_mod(c, m), m));
});
});
}
}
```
*From [`src/modular.rs:182`](https://github.com/recmo/uint/blob/2f6a5d6b21bed46723e8815a63a1724187aa59b1/src/modular.rs#L182)*
Hướng dẫn đóng góp
Chưa lập chỉ mục được hướng dẫn đóng góp cho kho mã nguồn này
Đánh giá
Issue này chưa được đánh giá.