結果
| 問題 |
No.3136 F,B in FizzBuzzString16
|
| ユーザー |
 ripity
|
| 提出日時 | 2025-05-03 00:35:08 |
| 言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
AC
|
| 実行時間 | 1,571 ms / 2,000 ms |
| コード長 | 32,614 bytes |
| コンパイル時間 | 3,770 ms |
| コンパイル使用メモリ | 288,316 KB |
| 実行使用メモリ | 6,272 KB |
| 最終ジャッジ日時 | 2025-05-03 00:35:25 |
| 合計ジャッジ時間 | 15,296 ms |
|
ジャッジサーバーID （参考情報） |
judge2 / judge3 |
（要ログイン）
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 7 |
| other | AC * 32 |
ソースコード
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
const vector<ll> VEC_LEN = {577122291, 586666670, 603501087, 640000000, 640000004, 639999996, 640000000, 640000004, 639999996, 640000000, 640000004, 639999996, 640000000, 640000004, 639999996, 640000000, 640000004, 639999996, 640000000, 640000004, 639999996, 640000000, 640000004, 639999996, 640000000, 640000004, 639999996, 640000000, 640000004, 639999996, 640000000, 640000004, 639999996, 640000000, 640000004, 639999996, 640000000, 640000004, 639999996, 640000000, 640000004, 639999996, 642684109, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 693333333, 693333338, 693333329, 736279074, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662, 746666666, 746666672, 746666662};
const vector<ll> VEC_VAL = {92996439, 101413719, 103048972, 93352383, 102335179, 102335182, 93113036, 108134163, 96214117, 98762651, 105905528, 93352514, 102335182, 102335181, 93352378, 105623042, 99045409, 95932449, 108725488, 93362483, 102316202, 102354159, 93352381, 102792841, 101876564, 93101298, 110972959, 93385966, 102300229, 127548787, 146685717, 155533214, 113301670, 93280156, 111283029, 93385145, 102300231, 102349108, 93373404, 102305689, 141547691, 146683529, 161932254, 93385284, 102300227, 102335183, 93387332, 102300362, 102370138, 93350468, 110984702, 93184036, 101386683, 103188650, 93387333, 102300230, 102307053, 93029340, 108096754, 96397890, 98615058, 106018715, 93387329, 102300367, 102335182, 93387331, 105439813, 99220171, 95792639, 108832119, 93403991, 102300227, 130197947, 146720669, 155943082, 110617699, 93031393, 111084642, 93422289, 102300364, 102335177, 93387337, 102017058, 143924050, 146719166, 159212509, 93403579, 102318935, 102308012, 93414501, 102299546, 102333816, 93386922, 111246303, 93387331, 102335318, 102300230, 93422283, 102300228, 102329172, 93391157, 110662076, 93411908, 101335758, 103299650, 93393067, 102329450, 102120684, 93068527, 108095932, 96509300, 98505833, 106129716, 93387330, 102335183, 132845466, 146749201, 158633882, 105276246, 95689964, 108959778, 93387335, 102335179, 102299819, 93385694, 102500657, 146495797, 146401999, 156511606, 93387334, 102335180, 102300226, 93311560, 101981422, 102166152, 93405901, 111264460, 93362483, 102360030, 102300367, 93385146, 102335179, 102298046, 93387467, 111283033, 93352379, 102370133, 102300227, 93384330, 102335998, 102298998, 93302275, 110491406, 93668865, 101197863, 103472634, 93351973, 102368358, 135207628, 146482962, 161348438, 99888228, 98359741, 106310621, 93352379, 102364401, 102303776, 93373132, 105197058, 146685715, 148863008, 151737719, 93352380, 102332995, 102335183, 93350333, 102389929, 101946470, 93162052, 111283028, 93352381, 102333815, 102334361, 93131743, 102015284, 102314291, 93364806, 111305694, 93352377, 102334907, 102333271, 93352515, 102332998, 102335181, 93352377, 111317983, 93352381, 102335181, 102332996, 93352380, 102332992, 138250278, 146455658, 163713873, 94544590, 101010809, 103657365, 93352519, 102217490, 101981284, 93262542, 107869150, 146720666, 151512166, 146401862, 93352651, 102324533, 102343645, 93352378, 105039224, 99631275, 95348768, 109286504, 93385422, 102300227, 102367950, 93352382, 102209021, 101981422, 93273056, 111283026, 93385149, 102300228, 102344465, 93010365, 102121370, 102355385, 93352382, 111283030, 93385282, 102300229, 102333271, 93387057, 102300230, 140969336, 146685711, 162516072, 93386240, 102299135, 102334364, 93385966, 102300363, 102325626, 93020878, 110339308, 146751523, 154194092, 141001143, 93385150, 102038632, 102037537, 93387331, 107688244, 96982118, 98030695, 106595159, 93392520, 102300364, 102335181, 93387331, 104858180, 99779551, 95233534, 109397505, 93420512, 102299814, 102335183, 93387335, 102028115, 102048052, 93386377, 111246846, 93412184, 102308285, 102159596, 93051461, 102252441, 143618627, 146720669, 159794824, 93387331, 102332997, 102300229, 93422285, 102300228, 102335181, 93387331, 113200231, 146720667, 155666466, 136844800, 93402350, 102320159, 102138711, 93061975, 110333166, 94262785, 100750304, 103882917, 93333540, 101981424, 102148538, 93422284, 107541472, 97086702, 97926519, 106711894, 93387331, 102335180, 102300367, 93391837, 104742674, 99886047, 95126762, 109541414, 93387333, 102335177, 102300231, 93323025, 101981422, 146124289, 146748656, 157117813, 93371768, 102350746, 101996714, 93131745, 102335180, 102298452, 93386924, 115919975, 146685029, 155703465, 134160693, 93387332, 102335181, 102299548, 93385966, 111282618, 93350606, 102352519, 102317977, 93361256, 102361255, 101986068, 93140072, 110261347, 94371878, 100605986, 104064372, 93152632, 102016377, 102294493, 93382554, 107434019, 97201934, 97775924, 106894577, 93352379, 102342008, 102328353, 93350740, 104635634, 146684350, 148278370, 152905218, 93352379, 102335182, 102335182, 93141709, 102014735, 102304733, 93372179, 118618964, 146685713, 155572670, 131157775, 93242745, 102332995, 102335181, 93350196, 111317980, 93352379, 102335180, 102335185, 93352515, 102332995, 102335183, 93350192, 111302827, 93367674, 102311420, 102358941, 93352379, 102227318, 101980743, 93252028, 110114436, 94554969, 100425080, 104245280, 93006815, 102120825, 102333813, 93352244, 107283424, 146720663, 150928350, 147546147, 93378183, 102300914, 102367264, 93352378, 104453087, 100215091, 94764954, 119877120, 146720804, 155633559, 128855280, 93001082, 102119181, 102346104, 93352380, 111283029, 93387334, 102058428, 102016373, 93386515, 102299135, 102369040, 93352381, 111283030, 93387467, 102300229, 102334911, 93385417, 102300364, 102354982, 93365346, 111261597, 93408767, 102300227, 102335184, 93385145, 102047913, 102026072, 93387331, 109934491, 146755755, 153612459, 142030878, 93031391, 102232782, 102333132, 93387195, 107104429, 97542450, 97472547, 119845171, 146751385, 155632605, 155667560, 146719435, 157607697, 153694518, 147987283, 163314790, 146755350, 155631778, 155511506, 146373327, 155576486, 155668516, 146720665, 164581410, 146687626, 155311616, 155462075, 146753434, 155633563, 155668650, 146720666, 164581411, 146720662, 155666467, 155633565, 146743054, 155643940, 155649400, 146739778, 165951934, 200053998, 209000755, 190760858, 146675338, 155313390, 155472724, 146755620, 163121866, 148180209, 153501596, 172889459, 199778611, 208999667, 144548280, 93401123, 106979637, 97647307, 97367688, 107295164, 93387332, 102332996, 102300367, 93387330, 104163363, 100472049, 94543083, 110125367, 93380917, 102339681, 102005456, 93122456, 102335182, 102300229, 93390607, 111278798, 93171199, 102015696, 102273330, 93387332, 102335181, 102300225, 93387471, 115337661, 146683525, 155695140, 134750652, 93370538, 102351976, 102300228, 93387331, 111283027, 93350197, 102335181, 120392124, 146495251, 155349706, 120725128, 93387471, 109677530, 94955967, 99945849, 104292792, 93222401, 102351294, 102319068, 93360026, 106874778, 97787118, 97190741, 107477849, 93350738, 102335183, 102335180, 93352513, 104052365, 100618001, 94355897, 110312280, 93350194, 102248620, 101981423, 93233458, 102340778, 102329583, 93350197, 118056858, 146357621, 155435180, 132095350, 93352517, 102335181, 102335177, 93350607, 111311567, 93356884, 102320027, 123092753, 146685711, 155668514, 118090994, 93351694, 111281663, 93386925, 102298451, 102370136, 93016099, 102112353, 102335186, 93352378, 109529393, 95138787, 99617075, 104475338, 93368899, 102310196, 102360167, 93352380, 106699472, 97968841, 97009015, 107624211, 93387467, 102300232, 102370130, 93352378, 103868181, 100799999, 94179772, 119876300, 146720666, 155401044, 129092436, 93379416, 102299817, 102368494, 93352110, 111163014, 93033711, 102212848, 125762388, 146720667, 155633561, 155697595, 146689400, 164602028, 146732815, 155633562, 155668517, 146720662, 155633699, 155666333, 146720661, 164579228, 146755754, 155633560, 155539904, 146366907, 155556691, 155667014, 146719982, 162682779, 148623666, 152689085, 158059485, 146743328, 155633702, 155668103, 146718889, 159853812, 151446216, 150233533, 173175501, 200088950, 208966897, 180060467, 146718481, 157023881, 154276010, 147403468, 163898607, 146706197, 155304647, 181565885, 200084995, 208966892, 123108318, 93387332, 110984020, 93092149, 102335181, 102300228, 93419553, 102300776, 102324257, 93396071, 111248077, 93387329, 102335320, 102300229, 93387056, 102333273, 102300364, 93420099, 111248079, 93387329, 102335182, 102025662, 93102659, 102332996, 102300227, 93408222, 109216597, 95250193, 99251033, 119796835, 146720665, 155666335, 124008204, 93385285, 106409475, 98225797, 96789197, 107881165, 93387332, 102333953, 131094699, 146719709, 156911650, 108759349, 93936878, 110733622, 93185810, 102012139, 102263502, 93387332, 102332995, 102300230, 93331080, 110929270, 93203150, 102370134, 102298044, 93379821, 102340506, 102300227, 93387471, 111283031, 93352376, 102337230, 102331086, 93352377, 102368224, 102299953, 93387331, 111283032, 93352380, 102201652, 119522268, 146545905, 155693089, 121332156, 93369449, 109111734, 95235587, 99185223, 105232140, 93350198, 102335181, 133812529, 146685714, 159631944, 103391128, 96608290, 108062072, 93350192, 102335184, 102332996, 93352515, 103448476, 101221886, 93749691, 110920809, 93033711, 102092422, 102333407, 93351969, 102335181, 102335182, 93150175, 110964222, 93348145, 102328767, 102339684, 93351015, 102335181, 102335178, 93352383, 111287537, 93382961, 102298044, 122529418, 146683525, 155668516, 118674809, 93352377, 111283029, 93387333, 101872608, 102229094, 93357569, 102319478, 136514527, 146685715, 162182925, 97704110, 99148356, 105377686, 93385696, 102299682, 102370133, 93352380, 106117703, 98552658, 96426564, 108206662, 93386921, 102298593, 102352383, 93370128, 103261560, 101408937, 93597320, 110927087, 93033574, 102201378, 102335181, 93387335, 102300226, 102370133, 93004222, 111066896, 93390334, 102298044, 125178571, 146720668, 155633700, 115997385, 93380643, 111246303, 93421872, 102298731, 102334499, 93387328, 102300231, 139182934, 146720664, 164231886, 93411090, 101592301, 102478131, 93400714, 102300364, 102335182, 93387331, 108522598, 95551387, 99146446, 105486779, 93422285, 102300228, 102335179, 93387332, 105936797, 98696564, 96316383, 108316842, 93406857, 102315794, 102311288, 93411224, 103106731, 101527040, 93485772, 110892954, 93082046, 102335177, 127827730, 146755621, 155633559, 113165278, 93032484, 111182676, 93385423, 102335318, 102300225, 93396345, 102326169, 141832634, 146752890, 161548457, 93385146, 102335185, 102300227, 93387330, 102335182, 102300366, 93417506, 111250672, 93223220, 101487989, 102750242, 93387333, 102335180, 102300226, 93349378, 108301414, 95809297, 99034490, 105634915, 93387333, 102335182, 102300364, 93386923, 105824019, 98809478, 96190361, 108478089, 93365759, 102356754, 130511839, 146720663, 156326881, 109926980, 93338179, 110929273, 93193866, 102370129, 102300366, 93387333, 102332995, 144229889, 146445690, 158899299, 93352381, 102346514, 102323846, 93355249, 102365901, 102299408, 93386242, 111281934, 93352380, 102335182, 102335317, 93352378, 102369588, 102298591, 93378730, 111289584, 93055558, 101422180, 102985762, 93352381, 102336000, 102332177, 93169972, 108188907, 96102436, 98854540, 105815958, 93352381, 102335181, 133228712, 146685852, 159035293, 104569408, 96005222, 108665139, 93352379, 102335185, 102333950, 93351422, 102848822, 146719436, 146492790, 155896526, 93339818, 102335181, 102335045, 93350470, 102256671, 101979239, 93225405, 111296678, 93373680, 102305419, 102364944, 93350197, 102335178, 102332997, 93352381, 111283167, 93387331, 102300227, 102370136, 93350329, 102328766, 102339687, 93352102, 111104991, 93122597, 101387229, 103134857, 93383101, 102299134, 135949142, 146355988, 161466534, 99225501, 98673631, 105961776, 93387470, 102298045, 102361664, 93358663, 105516955, 146737594, 149176901, 151039897, 93387333, 102298045, 102335178, 93385150, 102669003, 102001492, 93013504, 111062666, 93387471, 102298178, 102335045, 93385559, 102075353, 102016379, 93371360, 111255583, 93414775, 102299274, 102333950, 93386652, 102298862, 102335179, 93387333, 111248080, 93422419, 102300232, 102328899, 93391425, 102298045, 138599119, 146720663, 164111463, 93538474, 101387229, 103240534, 93422286, 102298179, 102214622, 93033576, 108098114, 146720804, 151895963, 145634811, 93415870, 102304734, 102320023, 93401942, 105352978, 99282432, 95732565, 108902025, 93385967, 102334769, 102298592, 93422285, 102522913, 101981561, 93033572, 111173667, 93385150, 102335174, 102298049, 93388973, 101963124, 102121235, 93412455, 111248076, 93385149, 102335317, 102298042, 93387333, 102335183, 141248406, 146755621, 162132273, 93383782, 102336548, 102298726, 93386648, 102335182, 102300229, 93367945, 110540560, 146506720, 154613657, 140268097, 93385559, 102335179, 102033852, 93094605, 108072037, 96563373, 98445620, 106222554, 93372863, 102347468, 102300228, 93387332, 105241977, 99393432, 95584562, 109083752, 93350193, 102370134, 102300368, 93387331, 102411914, 101946470, 93103475, 111282488, 93351015, 102354975, 102314566, 93201920, 102004223, 143889510, 146720259, 159481477, 93352108, 102333271, 102335315, 93352383, 102370132, 102300226, 93387335, 113584022, 146685715, 155666330, 155668515, 146685712, 155678616, 155658414, 146514363, 163766851, 147180240, 154431929, 156903047, 146685716, 155609803, 155314757, 146538940, 161291364, 150043480, 151592860, 159741983, 146685714, 155668515, 155668512, 146685850, 158428948, 152905895, 148738902, 162596081, 146685710, 155668517, 155668512, 146685712, 155599295, 199628835, 199882783, 210153099, 146697728, 155648034, 155688994, 146377286, 155417835, 155666329, 146685716, 169601603, 200053999, 208966897, 165393369, 93352382, 102335179, 102333817, 93351562, 111281936, 93386239, 102300228, 102347608, 93375042, 102304186, 102365905, 93031385, 110370168, 94057989, 100919872, 103715535, 93387331, 102095564, 102016378, 93349375, 107772483, 96895693, 98089814, 106545595, 93387470, 102300227, 102337089, 93383239, 104915254, 146753569, 148592947, 152207528, 93387332, 102300231, 102335178, 93386105, 102084095, 102015421, 93360843, 118936270, 146738964, 155633558, 131061932, 93033441, 102193590, 102335185, 93385148, 111248075, 93422285, 102300227, 102335182, 93387333, 102298043, 102335181, 93385148, 111248079, 93402213, 102320435, 102306511, 93416000, 102298183, 102223908, 93031659, 110334808, 94206122, 100808873, 103826536, 93422284, 101948518, 102120142, 93391839, 107597857, 146720801, 151312146, 146804356, 93391568, 102331086, 102298041, 93422285, 104766978, 99866247, 95148750, 119842167, 146720665, 155668513, 128441449, 93407540, 101951657, 102121372, 93403165, 111248079, 93387336, 102335311, 102051470, 93074671, 102333403, 102299820, 93422285, 111248077, 93387332, 102335181, 102299272, 93386103, 102334501, 102298860, 93404400, 111265962, 93360980, 102361671, 102300228, 93385145, 102335183, 102040815, 93085319, 110318286, 146685713, 154031206, 141436142, 93239333, 101984425, 102235510, 93387333, 107488221, 97147189, 97839549, 119870563, 146683804, 155703194, 155631922, 146720118, 157991495, 153310582, 148336128, 163000902, 146684892, 155697049, 155638208, 146552181, 155328273, 155581408, 146720797, 164616368, 146685714, 155627413, 155314759, 146516957, 155703465, 155633563, 146720666, 164616363, 146685712, 155666332, 155668649, 146683528, 155687904, 155649123, 146696773, 166359758, 200019045, 209000074, 190447649, 146684210, 155618406, 155314758, 146529654, 163540615, 147796417, 153848931, 173209770, 199729872, 208729596, 143885553, 93352516, 107351141, 97319222, 97652361, 107015814, 93352381, 102332996, 102335180, 93352380, 104512207, 100158154, 94821889, 109843698, 93355107, 102321801, 102346376, 93053234};
const ll L = 1'000'000'000'000LL;
const ll B = 1'000'000'00LL;
ll g(ll l, ll r, ll k) {
ll len = 0;
ll sum = 0;
// cout << l << " " << r << endl;
for(ll x = l; x < r && len < k; x++) {
if(x == 0) {
continue;
}else if(x % 15 == 0) {
if(len + 8 >= k) {
ll rem = k - len;
sum += (rem >= 1);
sum += (rem >= 5);
break;
}
len += 8;
sum += 2;
}else if(x % 5 == 0) {
if(len + 4 >= k) {
ll rem = k - len;
sum += (rem >= 1);
break;
}
len += 4;
sum += 1;
}else if(x % 3 == 0) {
if(len + 4 >= k) {
ll rem = k - len;
sum += (rem >= 1);
break;
}
len += 4;
sum += 1;
}else {
ll y = x;
vector<int> D;
if(k - len <= 15) {
while(y) {
D.push_back(y & 15);
y = y >> 4;
}
reverse(D.begin(), D.end());
for(int d : D) {
if(len >= k) break;
len += 1;
sum += (d == 15 || d == 11);
}
}else {
int d;
while(y && len < k) {
d = y & 15;
y = y >> 4;
len += 1;
sum += (d == 15 || d == 11);
}
}
}
// cout << x << " : " << len << " " << sum << endl;
}
return sum;
}
ll f(ll x) {
ll ret = 0;
for(ll i = 0; i < L; i += B) {
if(x >= VEC_LEN[i / B]) {
ret += VEC_VAL[i / B];
x -= VEC_LEN[i / B];
}else {
// cout << i << endl;
ret += g(i, i + B, x);
break;
}
}
return ret;
}
std::string to_hex_string(int64_t i) {
std::stringstream s;
s << std::uppercase << std::hex << i;
return s.str();
}
std::string FizzBuzz16(int64_t i) {
if (i % 15 == 0) {
return "FizzBuzz";
} else if (i % 3 == 0) {
return "Fizz";
} else if (i % 5 == 0) {
return "Buzz";
} else {
return to_hex_string(i);
}
}
std::string FizzBuzzString16(int64_t n) {
std::string s = "";
for (int64_t i = 1; i <= n; i++) {
s += FizzBuzz16(i);
}
return s;
}
int main() {
ll X, Y;
cin >> X >> Y;
cout << f(Y) - f(X - 1) << endl;
// cout << FizzBuzzString16(50) << endl;
// for(ll x = X; x <= Y; x++) {
// ll v = f(x) - f(x - 1);
// cout << v;
// }
// cout << endl;
}