我們有時候在解題的時候，將問題分成幾個子問題，然後疊加，但是答案中有重複解，也就是這些子問題相互具有重疊的部分，如果不分成子問題那麼無疑會使解題過程變得更加麻煩。這時候容斥原理可以幫助解決這一難題。容斥原理就是先將子集問題的解相加，然後減去重複的解，再加上減的過程中重複減的部分，依次遞推。

1.何謂容斥原理

                       

2.例題講解

   2、3、5、7的倍數

                                                                

import java.util.*;
public class Main {
	public static void main(String[] args)
	{
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int total=(n/2+n/3+n/5+n/7)-(n/6+n/10+n/14+n/15+n/21+n/35)+(n/30+n/42+n/70+n/105)-n/210;
		int ans=n-total;
		System.out.println(ans);
	}

}