３８１６５４Ｘなる数が７の倍数となるようなＸの値を決定したい．

　元の数の桁が非常に多い場合が下３桁を除去し残りから引くことで処理がずっと高速化される．

　　Ｑ＝ａn・１０^(n-4)＋ａn-1・１０^(n-5)＋・・・＋ａ4－（ａ3・１０^2＋ａ2・１０＋ａ1）

　　Ｐ－１０００Ｑ＝１００１（ａ3・１０^2＋ａ2・１０＋ａ1）＝７・１１・１３（ａ3・１０^2＋ａ2・１０＋ａ1）

　　Ｑ＝３・１０^3＋８・１０^2＋１・１０＋６－（５・１０^2＋４・１０＋Ｘ）

＝３・１０^3＋３・１０^2－３・１０＋（６－ｘ）

　　３・１０^3＝－３　　（ｍｏｄ７）

　　３・１０^2＝－１　　（ｍｏｄ７）

　－３・１０＝－２　　（ｍｏｄ７）

したがって，

　　－３－１－２＋（６－Ｘ）＝－Ｘ＝０　　（ｍｏｄ７）

となる奇数Ｘということになり，Ｘ＝７が求まる．

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝