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

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

　　Ｑ＝ａ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＝−１　　（ｍｏｄ７）

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

したがって，

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

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

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